|Table of Contents|

The Negative-First and Fault-Tolerant Routing Algorithm Based on 2D Mesh in NoC(PDF)

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2012年03期
Page:
76-79
Research Field:
Publishing date:

Info

Title:
The Negative-First and Fault-Tolerant Routing Algorithm Based on 2D Mesh in NoC
Author(s):
Zhou YangWu NingGe FenLi Xinchao
College of Electronic Information Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China
Keywords:
NoCrouting algorithmturning modelnegative-first and fault-tolerant
PACS:
TN47
DOI:
-
Abstract:
Aiming at the characteristics that the router in NoC is simple and network communication protocol should be simplified,this paper analyzes several routing algorithms based on 2D Mesh Topology of NoC. Based on the Turn model algorithm,this paper proposes a Negative-first and Fault-tolerant routing algorithm with the characteristics of well adaptability, deadlock-free,flexible bypass protocol. Finally,we analyze the performance of Negative-first and Fault-tolerant routing algorithm by comparison with XY routing algorithm and DyXY routing algorithm. Results show that the throughput and latency of negative-first and fault-tolerant routing algorithm are better than those of the XY dimension order routing algorithm.

References:

[1]Kumar S,Jantsch A,Soininen J P,et al. A Network on chip architecture and design methodology[C]/ / Proceedings of IEEE Computer Society Annual Symposium on VLSI. Pittsburgh,PA: IEEE Press,2002: 105-112.
[2]王芳莉,杜慧敏. 片上网络路由算法综述[J]. 西安邮电学院学报,2011,16( 1) : 72-77. Wang Fangli,Du Huimin. A review of Network-on-Chip routing algorithms[J]. Journal of Xi’an University of Posts and Telecommunication, 2011, 16( 1) : 72-77. ( in Chinese)
[3]Sudeep Pasricha,Yong Zou,Dan Connors,et al. OE + IOE: A Novel Turn Model Based Fault Tolerant Routing Scheme for Networks-on-Chip[C]/ / Proceedings of Hardware /Software Codesign and System Synthesis ( CODES + ISSS) . Scottsdale: IEEE Press,Arizona,2010: 85-93.
[4]欧阳一鸣,董少周,梁华国. 基于2D Mesh 的NoC 路由算法设计与仿真[J]. 计算机工程,2009,35( 22) : 227-229, 235. Ouyang Yiming,Dong Shaozhou,Liang Huaguo. Design and simulation of NoC routing algorithm based on 2D mesh[J]. Computer Engineering,2009,35( 22) : 227-229,235. ( in Chinese)
[5]Glass C J,Ni L M. The turn model for adaptive routing[C]/ / Proceedings of the 19th International Symposium on Computer Architecture. New York: ACM Press,1992: 278-287.
[6]Li Ming,Zeng Qingan,Jone Wenben. DyXY-a proximity congestion-aware deadlock-free dynamic routing method for network on chip[C]/ / Proceedings of 2006 Design Automation Conference. San Francisco,California: ACM Press,2006: 849-852.
[7]Jos’e Duato,Sudhakar Yalamanchili,Lionel M. Ni. Interconnection Networks: An Engineering Approach[M]. San Francisco: Morgan Kaufmann,2003.

Memo

Memo:
-
Last Update: 2013-03-11