基于排队网络的异步非线性流水线性能分析

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (2): 65-69.doi: 10.3969/j.issn.1007130X.2011.

基于排队网络的异步非线性流水线性能分析

晋钢,王蕾,王志英

（国防科学技术大学计算机学院，湖南长沙 410073）

收稿日期:2009-01-11 修回日期:2009-04-30 出版日期:2011-02-25 发布日期:2011-02-25
通讯作者: 晋钢
作者简介:晋钢(1981)男，山西泽州人，博士生，研究方向为计算机系统结构、异步集成电路设计方法及异步集成电路设计工具。王蕾（1977），女，陕西西安人，博士，研究方向为计算机系统结构、异步嵌入式微处理器及可信计算等。王志英（1956），〖JP3〗男，山西长治人，教授，博士生导师，研究方向为计算机系统结构、异步微处理器设计技术、计算虚拟化等。
基金资助:
国家863计划资助项目（2007AA01Z101）；国家自然科学基金资助项目（90407022，60873015）

Performance Analysis of the Nonlinear Asynchronous Pipeline Based on Queuing Networks

JIN Gang,WANG Lei,WANG Zhiying

(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received:2009-01-11 Revised:2009-04-30 Online:2011-02-25 Published:2011-02-25

摘要/Abstract

摘要：

异步电路设计方法是现在集成电路研究的热点，得到越来越多的研究人员的关注。在异步电路设计过程中对异步流水线进行性能分析对异步电路的设计过程有着重要的指导意义，但现阶段缺乏有效的方法对异步流水线（尤其是复杂的非线性流水线）进行性能分析。而排队网络是一种能直观地对异步流水线进行建模的数学工具，但排队网络（尤其是复杂的非线性排队网络）的分析求解十分困难。本文提出了一种采用带Fork和Join的阻塞排队网络对异步流水线进行建模，采用其排队网络模型的平均周期作为异步电路的性能评价指标，并通过将其转化为等价的随机标记图对其平均周期进行分析，并给出了其平均周期的上限和下限。

关键词: 排队网络, 随机Petri网, 标记图, 异步电路

Abstract:

It is very important to analyse the performance of the asynchronous pipeline during the design of the asynchronous circuit. But there is no very efficient way to evaluate the performance of the complex nonlinear asynchronous pipeline. The queuing network is a very intuitive tool to model the asynchronous pipeline, and a performance model of the asynchronous pipeline based on the forkjoin queuing network with blocks has been introduced in this paper, then an equivalent stochastic marked graph has also been introduced, and the upper and lower bounds of the average cycle time are presented in the end of this paper.

Key words: queuing network;stochastic petri net;marked graph;asynchronous circuit

晋钢,王蕾,王志英. 基于排队网络的异步非线性流水线性能分析[J]. J4, 2011, 33(2): 65-69.

JIN Gang,WANG Lei,WANG Zhiying. Performance Analysis of the Nonlinear Asynchronous Pipeline Based on Queuing Networks[J]. J4, 2011, 33(2): 65-69.

[1]	万聪，王翠荣，王聪，吕艳霞，贾朔. 基于排队网络的多优先级MapReduce作业调度算法[J]. J4, 2014, 36(12): 2286-2295.
[2]	苏博,石伟,王志英,任洪广,王友瑞. “腾越II”嵌入式异步微处理器的设计与实现[J]. J4, 2012, 34(7): 65-70.
[3]	王玉峰[1,2] 王怀民[2] 刘必欣[2]. 多层服务器集群的可用性能评价[J]. J4, 2007, 29(8): 71-73.
[4]	王玉峰[1,2] 王怀民[2] 刘必欣[2]. 多层服务器集群容量规划启发方法研究[J]. J4, 2007, 29(5): 96-98.
[5]	王蕾王志英戴葵. 一种用于异步流水线环性能分析的排队网络近似分析算法[J]. J4, 2007, 29(2): 82-85.
[6]	张民选王永文等. 一种消除无效操作降低ASIC功耗的设计技术[J]. J4, 2002, 24(6): 84-87.

基于排队网络的异步非线性流水线性能分析

Performance Analysis of the Nonlinear Asynchronous Pipeline Based on Queuing Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 6

编辑推荐

Metrics

本文评价