吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (3): 782-787.doi: 10.13229/j.cnki.jdxbgxb201403032

• 论文 • 上一篇    下一篇

基于IAMCS路由器的NoC延迟上界分析

任向隆,高德远,樊晓桠,安建峰   

  1. 西北工业大学 计算机学院, 西安 710072
  • 收稿日期:2012-11-26 出版日期:2014-03-01 发布日期:2014-03-01
  • 作者简介:任向隆(1982),男,博士研究生.研究方向:计算机系统结构.E-mail:xianglong.ren@gmail.com
  • 基金资助:
    国家自然科学基金项目(60736012,60773223,61003037,61173047);“863”国家高技术研究发展计划项目(2009AA01Z110);西北工业大学基础研究基金项目(JC201212).

Analysis of delay bounds for NoC based on improved asymmetric multi-channel router

REN Xiang-long, GAO De-yuan, FAN Xiao-ya, AN Jian-feng   

  1. School of Computer Science & Engineering, Northwestern Polytechnical University, Xi′an 710072, China
  • Received:2012-11-26 Online:2014-03-01 Published:2014-03-01

RICH HTML

0   

PDF (PC)

589

摘要： 针对使用改进非对称多通道(IAMCS)路由器的片上网络(NoC)的最坏延迟上界问题,提出了一种基于网络演算的分析方法。通过对IAMCS路由器中流控阻塞、交换阻塞和通道阻塞进行分析,建立了与之对应的等价服务模型。将路由器服务模型扩展到对整个网络的分析,建立了前向等价服务分析网络。借助冲突树演算模型,推导了网络提供给流量的端到端等价服务曲线,进而得到了延迟上界模型。实验结果表明:该延迟上界模型可以界定仿真的最大延迟,且上界是紧致的。

关键词: 计算机系统结构, 延迟, 上界, 服务质量, 网络演算, 片上网络

Abstract: Based on network calculus, a technique was proposed for analyzing communication delay bounds for individual flows in Networks on Chip (NoC) using Improved Asymmetric Multi-channel Structure (IAMCS) of router. The flow control blocking, switch blocking and channel blocking of IAMCS router were analyzed. Then, corresponding equivalent service models of them were constructed. By extending the router service model to the analysis of the entire network, the forward equivalent service analysis network was established. Furthermore, using the contention tree model, the equivalent service curves were computed for individual flows in the equivalent service analysis network, and then their delay bounds were derived. Experimental results show that the delay bound model can restrict the maximum delay of simulation, and the bounds is compact.

Key words: computer architecture, delay, bounds, QoS, network calculus, network-on-chip

中图分类号: 

  • TP302
[1] Dally W J, Towles B. Route packets, not wires: on-chip interconnection networks[C]∥Proceedings of the 38th Annual Design Automation Conference, Las Vegas, 2001: 684-689.
[2] Qian Yue, Lu Zhong-hai, Dou Wen-hua. Analysis of worst-case delay bounds for best-effort communication in wormhole networks on chip[C]∥3rd ACM/IEEE International Symposium on Networks-on-Chip, 2009, San Diego, USA, 2009:44-53.
[3] Bjerregaard T, Mahadevan S. A survey of research and practices of network on-chip[J].ACM Computing Surveys,2006,38(1): 1-51.
[4] Lu Zhong-hai, Jantsch Axel, Sander Ingo. Feasibility analysis of messages for on-chip networks using wormhole routing[C]∥Proceedings of the ASP-DAC, New York, USA, 2005: 960-964.
[5] Shi Z, Burns A. Real-time communication analysis for on-chip networks with wormhole switching[C]∥Proceedings of the Second ACM/IEEE International Symposium on Networks-on-Chip, New York, USA, 2008: 161-170.
[6] Lai Ming-che, Gao Lei, Xiao Nong, et al. An accurate and efficient performance analysis approach based on queuing model for network on chip[C]∥Proceedings of the 2009 International Conference on Computer-Aided Design, San Jose, 2009: 563-570.
[7] 任向隆,安建峰,高德远,等. 改进的非对称多通道路由器结构及其分析模型[J]. 华中科技大学学报:自然科学版,2012,40(5): 109-113.
Ren Xiang-long,An Jian-feng,Gao De-yuan,et al. Improved asymmetric multi-channel structure of router and its analyzing model[J]. Journal of Huazhong University of Science and Technology(Nature Science),2012,40(5):109-113.
[8] 钱悦. 片上网络演算模型及性能分析[D]. 长沙: 国防科技大学计算机学院, 2010.
Qian Yue. Calculus models and performance analysis for networks-on-chip[D]. Changsha: School of Computer Science, National University of Defense Technology, 2010.
[9] LIP. SoCLib Simulation Environment[EB/OL]. [2012-11-5]. https://www.soclib.fr/.
[1] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[2] 余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[3] 董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[4] 赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[5] 刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[6] 董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[7] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[8] 舒浩, 史江义, 马佩军, 潘伟涛, 杨林安. 基于花环网络的偏转直通片上网络框架结构[J]. 吉林大学学报(工学版), 2017, 47(3): 988-995.
[9] 邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[10] 管欣, 洪峰, 贾鑫, 田磊, 段春光. 汽车驾驶模拟器视觉系统传输延迟补偿[J]. 吉林大学学报(工学版), 2017, 47(1): 28-34.
[11] 魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[12] 郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[13] 魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[14] 车翔玖, 梁森. 一种基于大顶堆的SPIHT改进算法[J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[15] 匡哲君, 师唯佳, 胡亮, 周航. 基于移动汇聚节点延迟容忍的节能策略[J]. 吉林大学学报(工学版), 2015, 45(5): 1586-1591.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发