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

doi:10.3969/j.issn.1000-0801.2011.10.022

Abstract

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

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.

Figures/Tables 10

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Fei GUI,Yang CHENG,Dan LI,Sihong HONG. Internet intelligent routing architecture and algorithm [J]. Telecommunications Science, 2020, 36(10): 12-20.
[2]	Zhi REN,Kunlong WANG,Xiufeng LI. An efficient routing and cache management algorithm based on interest-community for opportunity networks [J]. Telecommunications Science, 2018, 34(6): 43-52.
[3]	Tao WU,Tao LIU,Bin WANG. Construction and application of Anhui Unicom enterprise big data platform [J]. Telecommunications Science, 2018, 34(1): 135-147.
[4]	Chao SONG,Yingfeng ZHENG,Wenbin ZHAO. An effective routing scheme of sparse wireless sensor networks [J]. Telecommunications Science, 2016, 32(4): 59-64.
[5]	Zifu Fan,Chunling Wu,Jinhong Wang. Requirements Analysis of Data Center Network Routing Algorithm Based on SDN Architecture [J]. Telecommunications Science, 2015, 31(2): 36-45.
[6]	Xi Cao,Ning Yang,Tao Sun,Guangyi Liu,Hui Deng. Nanocell：an Aggregation Solution of TD-LTE and WLAN [J]. Telecommunications Science, 2013, 29(5): 73-76.
[7]	Lijian Liu,Guangming Zhang,Guizhong Tang,Xianghua Wang. ZigBee Network Construction and Routing Optimization in Intelligent Home [J]. Telecommunications Science, 2011, 27(9): 106-110.
[8]	Guodong Han,Tongfei Xie,Qinghui Xiao. Optimizing Communication Hot-Spot in 2D-Mesh NoC [J]. Telecommunications Science, 2011, 27(2): 81-86.
[9]	Yiming Ouyang,Qiang Tu,Huaguo Liang,Kai Guo. Fault-Tolerant Mechanism Based on Reconfiguration for Network-on-Chip [J]. Telecommunications Science, 2010, 26(8): 76-81.
[10]	Yiming Ouyang,Kai Guo,Huaguo Liang. Fault-Tolerant Communication Method for Network-on-Chip [J]. Telecommunications Science, 2010, 26(7): 55-60.
[11]	Huayun Yan,Jihong Guan,Weihua Zhan,Yunliang Jiang. An Asymmetrically Bidirectional Base-k Chord [J]. Telecommunications Science, 2010, 26(10): 71-79.
[12]	Qiwu Wu,Jianping Wang,Xianwei Zhou. Research on Multicast Routing Algorithm in WDM Optical Network [J]. Telecommunications Science, 2009, 25(9): 51-57.
[13]	Yiming Ouyang,Bing Zhu,Huaguo Liang,Wei Wang. Design and Simulation of a Multicast Communications Model for NoC [J]. Telecommunications Science, 2009, 25(4): 56-61.
[14]	Ouyang Yiming,Zhu Bing,Liang Huaguo and Wang Wei. Design and Simulation of a Multicast Communications Model for NoC [J]. Telecommunications Science, 2009, 25(3): 56-61.

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 10

Related Articles 14

Metrics

Recommended 0