一种基于2D-mesh的低延迟NoC路由算法设计

doi:10.3969/j.issn.1000-0801.2011.10.022

电信科学 ›› 2011, Vol. 27 ›› Issue (10): 98-102.doi: 10.3969/j.issn.1000-0801.2011.10.022

一种基于2D-mesh的低延迟NoC路由算法设计

欧阳一鸣¹,丁同柱¹,梁华国¹,谢涛^1,²

¹ 合肥工业大学计算机与信息学院合肥230009
² 美国加利福尼亚圣地亚哥州立大学计算机科学系圣地亚哥92182

出版日期:2011-10-15 发布日期:2011-10-15
基金资助:
安徽高校省级自然科学研究重点资助项目;安徽省自然科学基金资助项目;安徽高校省级自然科学研究重点资助项目

Design of a Low-Latency Routing Algorithm for 2D-Mesh NoC

YangYiming Ou¹,Tongzhu Ding¹,Huaguo Liang¹,Tao Xie^1,²

¹ School of Computer and Information,Hefei University of Technology,Hefei 230009,China
² Department of Computer Science,San Diego State University,SanDiego 92182,USA

Online:2011-10-15 Published:2011-10-15

摘要/Abstract

摘要：

在分析拐弯模型（Turn Model）的基础上，提出了一种确定性的最短路径无死锁路由算法，该算法针对2D-mesh 结构中的奇偶列分别采取不同的路由算法，减少了单个通道的拥塞度，从而减少了延迟。仿真结果表明，该方法能够有效地减少数据传输延迟，从而提高了片上网络（network on chip,NoC）的通信效率。

关键词: 片上网络, 路由算法, 无死锁

Abstract:

Based on the research on the Turn Model,a novel minimal algorithm which is also deterministic and deadlock-free is proposed.The algorithm adopts different routing algorithm vary from the odd column to the even column for the 2D-mesh.Thus it eases the congestion of the single channel,and the latency is reduced.Simulation results show that the given algorithm can reduce the average transmission delay of data.Therefore,it can improve the communication efficiency of NoC.

Key words: NoC, routing algorithm, deadlock-free

欧阳一鸣,丁同柱,梁华国,谢涛. 一种基于2D-mesh的低延迟NoC路由算法设计[J]. 电信科学, 2011, 27(10): 98-102.

YangYiming Ou,Tongzhu Ding,Huaguo Liang,Tao Xie. Design of a Low-Latency Routing Algorithm for 2D-Mesh NoC[J]. Telecommunications Science, 2011, 27(10): 98-102.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 10

1	ITRS.International technology roadmap for semiconductors.
2	Benini L , Micheli G D . Networks on chips:a new soc paradigm. IEEE Computer, 2002（1）:70～78
3	Dally W J , Towels B . Route packets,not wires:on-chip interconnection networks. In:the 38th DAC, Las Vegas,USA 2001
4	Zhang Lei , Han Yinhe , Li Huawei , et al. Fault tolerance mechanism in chip many-core processors. Tsinghua Science and Technology, 2007,12（21）
5	William J D , Seitz C L . Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transaction on Computers, 1987,C-36（5）
6	Christopher J G , Lionel M N , The turn model for adaptive routing. International Symposium on Computer Architecture, 1992,20（2）
7	Chiu G M . The odd-even turn model for adaptive routing. IEEE Trans Parallel and Distributed System, 2000,11（7）:729～738
8	Wu J . A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn model. IEEE Trans Computers, 2003,52（9）:1154～1169
9	Xiang Dong , Wang Qi , Pan Yi . Deadlock-free adaptive routing in 2D tori with a new turn model. In:ICA3PP 2008, Cyprus, 2008
10	Wenchung Tsai , Kuochih Chu , Saojie Chen , et al. TM-FAR:turn-model based fully adaptive routing for networks on chip, In:the 18th IEEE/IFIP International Conference on VLSI and SoC, Madrid,Spain, 2010

[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片上网络中通信密集点优化方法[J]. 电信科学, 2011, 27(2): 81-86.
[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的低延迟NoC路由算法设计

Design of a Low-Latency Routing Algorithm for 2D-Mesh NoC

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 10

相关文章 15

Metrics

推荐阅读 0