• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (2): 82-85.

• 论文 • 上一篇    下一篇

一种用于异步流水线环性能分析的排队网络近似分析算法

王蕾 王志英 戴葵   

  • 出版日期:2007-02-01 发布日期:2010-06-01

  • Online:2007-02-01 Published:2010-06-01

摘要:

异步电路的性能评测一直是异步电路设计技术研究的难点所在。本文提出了异步流水线环的一种排队网络近似分析算法。首先将异步流水线环建模为闭合阻塞排队网络,再使用近似分析算法分析阻塞排队网络的性能,包括吞吐率、响应时间等,进而得到异步流水线的吞吐率、周期时间和延迟等性能参数。通过将本文算法的计算结果和数值计算得到
 的精确结果进行比较,证明了该算法的正确性和有效性。

关键词: 异步流水线环 闭合阻塞排队网络 近似分析方法

Abstract:

Performance evaluation of asynchronous circuits is the most difficult part of asynchronous circuit research.This paper presents a queueing network approximate analysis method to evaluate the performance of self-timed rings.First the self-timed ring is modeled as a closed queueing network with transfer   blocking.Then the parameters of the queueing network including throughput and response time are analyzed by the approximate method.Finally the throughp ut,cycle time and latency of the self-timed ring are obtained.Compared with theoretical results obtained from the numerical procedure,the algorithm presented in this paper proves to be an efficient method for the performance evaluation of self-timed rings.

Key words: (self-timed ring,closed queueing network with transfer blocking,approximate analysis method)