DocumentCode
1999889
Title
A reconfigurable and deadlock-free routing algorithm for 2D Mesh Network-on-Chip
Author
Shi, Zewen ; Yang, Yueming ; Zeng, Xiaoyang ; Yu, Zhiyi
Author_Institution
State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai, China
fYear
2011
fDate
15-18 May 2011
Firstpage
2934
Lastpage
2937
Abstract
This paper presents a reconfigurable and deadlock- free routing (RDR) algorithm. It can be reconfigured to adapt to the modification of the topology due to faulty routers. It is evaluated from the point of view of performance penalty under various fault patterns. Meanwhile deadlock-freedom and reconfigure mechanism issues are addressed. Fault-tolerance capability, re-configurability and scalability are further evaluated and compared to several other routing algorithms.
Keywords
fault tolerance; network topology; network-on-chip; 2D mesh network-on-chip; RDR algorithm; fault router topology; fault-tolerance capability; reconfigurable deadlock-free routing algorithm; Algorithm design and analysis; Fault tolerance; Fault tolerant systems; Routing; Scalability; System recovery; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems (ISCAS), 2011 IEEE International Symposium on
Conference_Location
Rio de Janeiro
ISSN
0271-4302
Print_ISBN
978-1-4244-9473-6
Electronic_ISBN
0271-4302
Type
conf
DOI
10.1109/ISCAS.2011.5938206
Filename
5938206
Link To Document