基于虚拟冲突阵列的片上网络路由单元设计

doi:10.19678/j.issn.1000-3428.0052204

计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 54-59. doi: 10.19678/j.issn.1000-3428.0052204

基于虚拟冲突阵列的片上网络路由单元设计

杨天浩, 孙晋

南京理工大学计算机科学与工程学院, 南京 210094

收稿日期:2018-07-25 修回日期:2018-11-13 出版日期:2019-07-15 发布日期:2019-07-23
作者简介:杨天浩(1994-),男,硕士研究生,主研方向为片上网络微体系结构;孙晋,副教授。
基金资助:
国家自然科学基金（61502234）；江苏省自然科学基金（BK20150785）。

Design of Network on Chip Routing Units Based on Virtual Conflict Array

YANG Tianhao, SUN Jin

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China

Received:2018-07-25 Revised:2018-11-13 Online:2019-07-15 Published:2019-07-23

摘要/Abstract

摘要： 片上网络（NoC）路由单元共享输入缓存区，只允许顺序访问数据，使片上通信的速度和效率受到限制。为提高NoC的并行性，提出一种基于虚拟冲突阵列的路由单元体系结构。在数据进入路由单元流水线之前，在虚拟冲突阵列中对串行的数据请求进行部分消除，以降低路由单元流水线的传输数据量，提高系统的并行性。实验结果表明，与传统虚拟通道路由单元相比，引入虚拟冲突阵列的路由单元能够有效缩短路由延迟。

关键词: 片上网络, 路由单元体系结构, 虚拟冲突阵列, 路由延迟, 消除率

Abstract: Network on Chip(NoC) routing units share the input buffers and only allow sequential access to data,which limits the speed and efficiency of communication on chip.To improve the parallelism of NoC,a routing units architecture based on virtual conflict array is proposed.Before data enters the pipeline of routing units,serial data requests are partially eliminated in the virtual conflict array to reduce the amount of data transmitted by pipeline of routing units and improve the parallelism of the system.Experimental results show that compared with the traditional virtual channel routing units,the routing units with virtual conflict array can effectively shorten the routing delay.

Key words: Network on Chip(NoC), routing unit architecture, virtual conflict array, routing delay, elimination rate

中图分类号:

U412.6

杨天浩, 孙晋. 基于虚拟冲突阵列的片上网络路由单元设计[J]. 计算机工程, 2019, 45(7): 54-59.

YANG Tianhao, SUN Jin. Design of Network on Chip Routing Units Based on Virtual Conflict Array[J]. Computer Engineering, 2019, 45(7): 54-59.

https://www.ecice06.com/CN/Y2019/V45/I7/54

参考文献

[1] CHANG Y C,CHIU C T,LIN S Y,et al.On the design and analysis of fault tolerant NoC architecture using spare routers[C]//Proceedings of the 16th Asia and South Pacific Design Automation Conference.Washington D.C.,USA:IEEE Press,2011:431-436.
[2] CHOUDHARY N.Network-on-chip:a new SoC commu-nication infrastructure paradigm[J].International Journal of Soft Computing and Engineering,2012,1(6):70-78.
[3] 李璐璐,裘雪红,周端,等.片上网络容错技术研究[J].计算机科学,2018,45(3):305-310.
[4] KARPAGA S A,MURALIDHARAN D.High throughput pipelining NoC using clumsy flow control[EB/OL].[2018-07-02].http://www.indjst.org/index.php/indjst/article/view/91236/72140.
[5] 刘炎华,石世领,孙海燕,等.基于拥塞和热点感知的低延时片上网络路由器设计[J].微电子学与计算机,2018,35(6):128-133.
[6] KUMAR R,ZYUBAN V,TULLSEN D M.Interconnections in multi-core architectures:understanding mechanisms,overheads and scaling[C]//Proceedings of International Symposium on Computer Architecture.Washington D.C.,USA:IEEE Press,2015:408-419.
[7] PALESI M,DANESHTALAB M.Routing algorithms in networks-on-chip[M].Berlin,Germany:Springer,2013.
[8] 杭彦希.基于2D-Mesh互连的片上网络容错技术研究与设计[D].郑州:解放军信息工程大学,2017.
[9] BALFOUR J,DALLY W J.Design tradeoffs for tiled CMP on-chip networks[C]//Proceedings of ACM International Conference on Supercomputing,Anniversary Volume.New York,USA:ACM Press,2014:390-401.
[10] AMDAHL G M.Validity of the single processor approach to achieving large scale computing capabilities[J].IEEE Solid-State Circuits Society News Letter,2007,12(3):19-20.
[11] KHAN A U,ISSHIKI T,LI D.A unified performance estimation method for hardware and software components in multiprocessor system-on-chips[J].IPSJ Transactions on System LSI Design Methodology,2010,3:194-206.
[12] KECKLER S W,OLUKOTUN K,HOFSTEE H P.Multicore processors and systems[M].Berlin,Germany:Springer,2009.
[13] JIMÉNEZ J,RUIZ D M J.Three-dimensional thinning algorithms on graphics processing units and multicore CPUs[J].Concurrency and Computation Practice and Experience,2012,24(14):1551-1571.
[14] LIDOW A.GaN transistors-giving new life to Moore's law[C]//Proceedings of IEEE International Symposium on Power Semiconductor Devices and IC's.Washington D.C.,USA:IEEE Press,2015:1-6.
[15] GIUSTO P,LAKSHMANAN K,RAJKUMAR R.Method and apparatus for improving processing performance of a multi-core processor:US9063796[P].2015-06-23.
[16] 杨鹏飞,王泉.片上网络异构多核系统任务调度与映射[J].西安交通大学学报,2015,49(6):72-76.
[17] MCKENNEY P E.Is parallel programming hard,and,if so,what can you do about it?[EB/OL].[2018-07-03].https://arxiv.org/pdf/1701.00854.pdf.
[18] FULLER S H,MILLETT L I.The future of computing performance:game over or next level?[M].[S.l.]:National Academy Press,2011.
[19] TURON A J,THAMSBORG J,AHMED A,et al.Logical relations for fine-grained concurrency[C]//Proceedings of ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages.New York,USA:ACM Press,2013:343-356.
[20] SHAVIT N.Data structures in the multicore age[M].New York,USA:ACM Press,2011.
[21] KODI A K,SARATHY A,LOURI A.Adaptive channel buffers in on-chip interconnection networks-a power and performance analysis[J].IEEE Transactions on Computers,2008,57(9):1169-1181.

选择文件类型/文献管理软件名称

选择包含的内容

基于虚拟冲突阵列的片上网络路由单元设计

Design of Network on Chip Routing Units Based on Virtual Conflict Array

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	孙美东, 刘勤让, 刘崇阳. 基于区域划分的非全互连3D NoC多播路由算法[J]. 计算机工程, 2019, 45(10): 57-63.
[2]	陆思羽,王宏伟,张悠慧,杨广文,郑纬民. 面向MPI集合操作的定制化片上网络[J]. 计算机工程, 2017, 43(6): 1-10,18.
[3]	汪涟,朱珂,赵博. 基于片上网络的低偏转率微缓存路由器[J]. 计算机工程, 2017, 43(2): 137-143.
[4]	金星,荆明娥,曾晓洋. 基于异构通信机制的任务映射算法[J]. 计算机工程, 2017, 43(12): 51-54,59.
[5]	姜奎,韩国栋,沈剑良. 一种基于分层Mesh网络的层次化NoC拓扑结构[J]. 计算机工程, 2017, 43(10): 1-5.
[6]	吕天航,刘勤让,赵博. 基于贪心算法的3D-Mesh片上网络层间互联结构[J]. 计算机工程, 2016, 42(9): 52-57.
[7]	彭毅,安虹,金旭,程亦超,迟孟贤,孙荪. 基于分布式模拟机制的片上网络硬件模拟系统[J]. 计算机工程, 2016, 42(5): 71-79.
[8]	冯杰,荆明娥,虞志益. 基于双层片上网络的路由算法[J]. 计算机工程, 2016, 42(4): 83-87.
[9]	孙利,田进华. 片上网络中基于拥塞感知的自适应路由算法[J]. 计算机工程, 2015, 41(8): 82-88.
[10]	吕兴胜,李光顺,吴俊华. 基于多目标免疫算法的NoC 映射优化[J]. 计算机工程, 2015, 41(4): 316-321.
[11]	俞剑明,周炜,虞志益. 基于多层网络的片上网络可靠测试结构[J]. 计算机工程, 2015, 41(1): 275-278.
[12]	韦良芬，刘涛，王勇. 面向片上网络缓冲资源争用的路由器设计[J]. 计算机工程, 2014, 40(4): 71-75.
[13]	汪玲，黄炎，袁光辉. 重用感知的非一致缓存迁移策略研究[J]. 计算机工程, 2014, 40(2): 81-85.
[14]	吕军，孙微涛，李彤. 基于栅格分簇的无线传感器网络路由协议[J]. 计算机工程, 2014, 40(2): 97-101.
[15]	谢林，潘红兵，张宇昂，韩峰，李丽，何书专. 3D NoC网络架构设计[J]. 计算机工程, 2013, 39(9): 150-152.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于虚拟冲突阵列的片上网络路由单元设计

Design of Network on Chip Routing Units Based on Virtual Conflict Array

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价