2D-Mesh片上网络中通信密集点优化方法

doi:10.3969/j.issn.1000-0801.2011.02.014

电信科学 ›› 2011, Vol. 27 ›› Issue (2): 81-86.doi: 10.3969/j.issn.1000-0801.2011.02.014

2D-Mesh片上网络中通信密集点优化方法

韩国栋,谢同飞,肖庆辉

国家数字交换系统工程技术研究中心郑州 450002

出版日期:2017-02-08 发布日期:2017-02-08
基金资助:
国家“863”计划基金资助项目;上海市科委重大科技攻关项目

Optimizing Communication Hot-Spot in 2D-Mesh NoC

Guodong Han,Tongfei Xie,Qinghui Xiao

National Digital Switching System Engineering ＆ Technological Research Center, Zhengzhou 450002,China

Online:2017-02-08 Published:2017-02-08

摘要/Abstract

摘要：

针对2D-Mesh结构片上网络中通信密集点引发的网络拥塞问题，提出了一种分散通信密集点负载的方法，对网络互连结构进行局部调整，增加与大通信量模块相连的路由器数目，并设计了一种基于区域的XY-YX路由算法。仿真结果表明，该方法可以有效地降低通信延时，增大吞吐量。

关键词: 片上网络, 通信密集点, 结构调整, 路由算法

Abstract:

Real network-on-chip（NoC）typically include such modules,called communication hot-spot,which have much higher traffic than the system average and easy to trigger network congestion.This paper based on 2D-Mesh topology,present a method to balance communication hot-spot by lightly adjusting interconnection structure, and construct a region-based XY-YX routing algorithm. Experimental results show that the proposed mechanism can effectively reduce communication latency and increase throughput.

Key words: NoC, communication hot-spot, adjusting structure, routing algorithm

韩国栋,谢同飞,肖庆辉. 2D-Mesh片上网络中通信密集点优化方法[J]. 电信科学, 2011, 27(2): 81-86.

Guodong Han,Tongfei Xie,Qinghui Xiao. Optimizing Communication Hot-Spot in 2D-Mesh NoC[J]. Telecommunications Science, 2011, 27(2): 81-86.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 12

1	Dally W , Towles B . Route packets,not wires:on-chip interconnection networks.In: proceeding of the 38th conference on Design Automation, 2001
2	Natalie J , Li-Shiuan P . On-chip networks.Morgan ＆ Claypool Publishers, Madison, 2009
3	Tobias B , Shankar M . A survey of research and practices of network-on-chip. ACM Computing Surveys, 2006(38)
4	Ankur A , Boca R , Cyril I , et al. Survey of network on chip architectures ＆ contributions, Journal of Engineering,Computing and Architecture, 2009,3(1)
5	Shashi K , Axel J , Juha-Pekka S , et al. A network on chip architecture and design methodology.In: Proceeding of IEEE Computer Society Annual Symposium on VLSI, April 2002
6	Walter , Cidon I , Ginosar R , et al. Access regulation to hot-modules in wormhole noCs. Networks-on-Chip, 2007:137～148
7	Michel K , Myong H , Tina W , et al. Application-aware deadlock-free oblivious routing. ISCA'09, 2009(6):20～24
8	Tedesco L , Clermidy F , Moraes F . A path-load based adaptive routing algorithm for networks-on-chip.In: SBCCI'09, 2009
9	Valiant L , Brebner G . Universal schemes for parallel communication.In: Proceeding of the 13th Annual ACM Symposium on Theory of Computing, 1981
10	Li Ming , Zeng Qingan , Wen Ben Jone . DyXY-a proximity congestion-aware deadlock-free dynamic routing method for network on chip. IEEE Design Automation Conference, 2006
11	龙华． OPNET Modeler与计算机网络仿真．西安：西安电子科技大学出版社 2009
12	OPNET help. OPNET packet switching

[1]	桂飞,程阳,李丹,洪思虹. 互联网智能路由架构及算法[J]. 电信科学, 2020, 36(10): 12-20.
[2]	任智,王坤龙,李秀峰. 基于兴趣社区的高效路由与缓存管理算法[J]. 电信科学, 2018, 34(6): 43-52.
[3]	宋朝,郑迎凤,赵文彬. 一种有效的稀疏无线传感器网络路由方案[J]. 电信科学, 2016, 32(4): 59-64.
[4]	樊自甫,伍春玲,王金红. 基于SDN架构的数据中心网络路由算法需求分析[J]. 电信科学, 2015, 31(2): 36-45.
[5]	刘礼建,张广明,唐桂忠,王祥华. 智能家居ZigBee网络的构建与路由优化[J]. 电信科学, 2011, 27(9): 106-110.
[6]	欧阳一鸣,牛丽义,梁华国. 片上网络通信架构的BIST测试方法[J]. 电信科学, 2011, 27(8): 68-73.
[7]	欧阳一鸣,丁同柱,梁华国,谢涛. 一种基于2D-mesh的低延迟NoC路由算法设计[J]. 电信科学, 2011, 27(10): 98-102.
[8]	欧阳一鸣,屠强,梁华国,郭凯. 基于重构的片上网络容错机制[J]. 电信科学, 2010, 26(8): 76-81.
[9]	欧阳一鸣,郭凯,梁华国. 基于片上网络的容错通信方法[J]. 电信科学, 2010, 26(7): 55-60.
[10]	欧阳一鸣,齐芸,梁华国. 一种片上网络路由器的测试方法[J]. 电信科学, 2010, 26(3): 52-57.
[11]	严华云,关估红,詹卫华,蒋云良. 非对称双向Base-k Chord[J]. 电信科学, 2010, 26(10): 71-79.
[12]	吴启武,王建萍,周贤伟. WDM光网络中的组播路由算法研究[J]. 电信科学, 2009, 25(9): 51-57.
[13]	陈亦欧,胡剑浩,凌翔. 三维片上网络拓扑研究[J]. 电信科学, 2009, 25(4): 39-44.
[14]	欧阳一鸣,朱兵,梁华国,王伟. 针对片上网络组播通信模型的设计与仿真[J]. 电信科学, 2009, 25(4): 56-61.
[15]	陈亦欧,胡剑浩,凌　翔. 三维片上网络拓扑研究[J]. 电信科学, 2009, 25(3): 39-44.

2D-Mesh片上网络中通信密集点优化方法

Optimizing Communication Hot-Spot in 2D-Mesh NoC

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 12

相关文章 15

Metrics

推荐阅读 0