吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (3): 988-995.doi: 10.13229/j.cnki.jdxbgxb201703041

• • 上一篇    下一篇

基于花环网络的偏转直通片上网络框架结构

舒浩1, 史江义1, 马佩军1, 潘伟涛2, 杨林安1   

  1. 1.西安电子科技大学 微电子学院,西安 710071;
    2.西安电子科技大学 ISN国家重点实验室 西安 710071
  • 收稿日期:2016-01-08 出版日期:2017-05-20 发布日期:2017-05-20
  • 通讯作者: 史江义(1973-),男,副教授.研究方向:SoC设计和设计方法学,雷达信号处理和NoC技术.E-mail:jyshi@mail.xidian.edu.cn
  • 作者简介:舒浩(1989-),男,博士研究生.研究方向:片上网络,VLSI设计.E-mail:sky-jeffery@163.com
  • 基金资助:
    国家自然科学基金项目(61306047); 中央高校基本科研业务费专项资金项目(JB140112)

Torus-based shoot-through framework architecture for network-on-chip

SHU Hao1, SHI Jiang-yi1, MA Pei-jun1, PAN Wei-tao2, YANG Lin-an1   

  1. 1.School of Microelectronics, Xidian University, Xi'an 710071,China;
    2.State Key Laboratory of ISN, Xidian University, Xi'an 710071,China
  • Received:2016-01-08 Online:2017-05-20 Published:2017-05-20

RICH HTML

0   

PDF (PC)

210

摘要： 为了实现高效率的片上网络数据传输,提出了一种偏转直通片上网络框架结构。在基于交叉开关的集中式互连和基于传统片上网络的分布式互连之间进行了权衡,提出了一种基于花环网络的混合网络拓扑结构和偏转直通路由算法。该框架可以打破传统路由算法固有的缺陷,通过缩短路由路径长度提升路由效率。实验表明:与传统XY路由及拥塞感知自适应路由相比,偏转直通片上网络框架以10%的额外硬件面积开销平均提升网络饱和吞吐率84%,降低网络功耗27.3%。

关键词: 通信技术, 片上网络, 框架结构, 偏转直通, 混合网络拓扑

Abstract: To achieve high-efficient data transmission, an efficient shoot-through framework architecture for network-on-chip is built, which makes trade-off between the centralized bus-based interconnection and the distributed NoC-based interconnection. Then, a torus-based hybrid network topology and shoot-through routing algorithm are proposed. The proposed framework breaks the inherent feature of conventional routing schemes that could remarkably reduce the length of routing path so as to improve the routing efficiency. Experimental results show that, compared with typical XY and congestion-aware adaptive routings, shoot-through framework with 10% more area overheads can improve the network saturation throughput by 84% and reduce the power consumption by 27.3% in average.

Key words: communication, network-on-chip, framework architecture, shoot-through, hybrid network topology

中图分类号: 

  • TN47
[1] Howard J,Dighe S,Vangal S,et al.A 48-core IA-32 processor in 45 nm CMOS using on-die message-passing and DVFS for performance and power scaling[J].IEEE Journal of Solid-State Circuits,2011,46(1):173-183.
[2] Vangal S,Howard J,Ruhl G,et al.An 80-Tile 1.28TFLOPS network-on-chip in 65 nm CMOS[C]∥54th IEEE International Solid-State Circuits Conference,San Francisco,USA,2007:95-98.
[3] 臧明相,王勐,周文宏,等.改进混合蛙跳优化的片上网络低功耗映射算法[J].西安电子科技大学学报,2015,42(1):118-123.
Zang Ming-xiang,Wang Meng,Zhou Wen-hong,et al.Improved shuffled frog-leaping algorithm for low-power network-on-chip mapping[J].Journal of Xidian University,2015,42(1):118-123.
[4] 杨俊波,杨建坤,李修建,等. 全交叉光互连网络的路由选择与控制[J]. 光学精密工程,2010,18(6):1249-1257.
Yang Jun-bo, Yang Jian-kun, Li Xiu-jian, et al. Choice and control of routes in crossover optical interconnection network[J]. Optics and Precision Engineering,2010,18(6):1249-1257.
[5] 鲁琴,罗武胜,胡冰. 无线传感网基于邻居簇的JPEG2000多点协同实现[J]. 光学精密工程,2010,18(1):240-247.
Lu Qin,Luo Wu-sheng,Hu bing. Multi-node cooperative JPEG2000 implementation based on neighbor clusters in wireless sensor networks[J]. Optics and Precision Engineering, 2010,18(1):240-247.
[6] 马奎,黄河清,沈杰,等. 基于混合汇聚节点的无线传感器网络数据收集方法[J]. 光学精密工程,2008,16(9):1752-1758.
Ma Kui,Huang He-qing,Shen Jie,et al. A data collection method with hybrid sinks in wireless sensor networks[J]. Optics and Precision Engineering,2008,16(9):1752-1758.
[7] Samman F,Hollstein T,Glesner M.Runtime contention and bandwidth-aware adaptive routing selection strategies for networks-on-chip[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(7):1411-1421.
[8] Dally W J,Towles B.Route packets,not wires:on-chip interconnection networks[C]∥38th Design Automation Conference,Las Vegas,USA,2001:681-689.
[9] Tran A T,Baas B M.Achieving high-performance on-chip networks with shared-buffer routers[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems,2014,22(6):1391-1403.
[10] Hsin H,Chang E,Wu A.Spatial-temporal enhancement of ACO-based selection schemes for adaptive routing in network-on-chip systems[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(6):1626-1637.
[11] Ebrahimi M,Tenhunen H,Dehyadegari M.Fuzzy-based adaptive routing algorithm for networks-on-chip[J].Journal of Systems Architecture,2013,59(7):516-527.
[12] Lin Jing,Lin Xiao-la,Tang Liang. Making-a-stop: a new bufferless routing algorithm for on-chip network[J].Journal of Parallel and Distributed Computing,2012,72(4):515-524.
[13] Gratz P,Grot B,Keckler S W.Regional congestion awareness for load balance in networks-on-chip[C]∥14th International Symposium on High Performance Computer Architecture,Salt Lake City,USA,2008:203-214.
[14] Ogras U Y,Marculescu R.It's a small world after all:NoC performance optimization via long-range link insertion[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems,2006,14(7):693-706.
[15] Kim J,Balfour J,Dally W J.Flattened butterfly topology for on-chip networks[J]. IEEE Computer Architecture Letters,2007,6(2):172-182.
[16] Kumar A,Peh L,Kundu P,et al.Express virtual channels: towards the ideal interconnection fabric[C]∥34th Annual International Symposium on Computer Architecture,San Diego,USA,2007:150-161.
[17] Onizawa N, Matsumoto A, Hanyu T. Long-range asynchronous on-chip link based on multiple-valued single-track signaling[J].IEICE Transaction on Fundamentals of Electronics Communications and Computer Sciences,2012(2):1018-1029.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
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
本系统由北京玛格泰克科技发展有限公司设计开发