Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (25): 68-71.DOI: 10.3778/j.issn.1002-8331.2010.25.020

• 研发、设计、测试 • Previous Articles     Next Articles

Research on queuing network for pipeline modeling of SPARC simulator

ZHOU Kuan-jiu,LIU Xiao-yan,QIU Tie   

  1. School of Software,Dalian University of Technology,Dalian,Liaoning 116620,China
  • Received:2009-09-16 Revised:2009-12-04 Online:2010-09-01 Published:2010-09-01
  • Contact: ZHOU Kuan-jiu

基于排队网络的SPARC模拟器流水线建模研究

周宽久,刘晓艳,邱 铁   

  1. 大连理工大学 软件学院,辽宁 大连 116620
  • 通讯作者: 周宽久

Abstract: The pipeline of SPARC simulator is modeled using open queuing network in allusion to instruction set feature of SPARC processor.In the light of distributing of SPARC instruction set in the practical projects and flowing in the pipeline modeling,the modeling of pipeline queuing network is analyzed.Total delay and mean delay are computed in the every routes and queuing network delay is computed.Improved scheme is put forward as a result of delay data.Serving time of server nodes is averaged in virtue of partitioning for pipeline modeling and adding processing node of executing model.In conclusion,the delay data before and after ameliorating pipeline scheme are analyzed:The delay distributing of last scheme is almost equal and choke point with long delay and unequality is avoided.

摘要: 针对SPARC处理器指令集流水线的特点,利用开放式排队网络对SPARC模拟器的指令流水线进行建模,根据实际工程项目中SPARC指令的分布和指令在流水线模块中的流动情况,对所建立的流水线排队网络模型进行定性分析,计算路径中的总时延和路径中节点的平均时延,以及整个流水线排队网络的平均时延。通过分析时延数据,提出了改进方案。通过细分流水线模块,增加执行模块的处理节点,使各个服务台服务时间趋于均衡。最后对改进前后的流水线方案时延数据进行对比分析,在重新划分流水线之后,各段的时延分布比较均匀,消除了流水线时延过长且不均的瓶颈。

CLC Number: