计算机工程 ›› 2006, Vol. 32 ›› Issue (20): 111-113.doi: 10.3969/j.issn.1000-3428.2006.20.041

• 网络与通信 • 上一篇    下一篇

基于开环排队网络的异步流水线性能分析方法

王 蕾,王志英,戴 葵,龚 锐,李 勇   

  1. (国防科学技术大学计算机学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-20 发布日期:2006-10-20

Method of Open Queuing Network Based for the Performance Evaluation of Asynchronous Pipelines

WANG Lei, WANG Zhiying, DAI Kui, GONG Rui, LI Yong   

  1. (School of Computer, National University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-20 Published:2006-10-20

摘要: 讨论了采用阻塞排队网络对异步流水线电路进行建模和性能分析的一种基于最大熵方法(MEM)的近似分析算法,并使用该算法对32位的异步乘法器进行了性能建模和分析,分析结果和Modelsim模拟的结果进行比较,误差较小,证明该算法能够有效地进行异步流水线电路的性能建模和分析。

关键词: 异步流水线, 阻塞排队网络, 开环排队网络, 最大熵方法, 性能评测

Abstract: A analysis method of finite open queuing network based on the maximum entropy method (MEM) is presented. This algorithm is used to evaluate the performance of an asynchronous 32-bits pipeline multiplier. The result of the algorithm is compared with the result of Modelsim simulation of the multiplier. The percentage error is small. So the algorithm is proved to be effective for the performance evaluation of asynchronous pipelines.

Key words: Asynchronous pipeline, Queuing network with blocking, Open queuing network, Maximum entropy method, Performance evaluation