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
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;
Conference_Titel :
Circuits and Systems (ISCAS), 2011 IEEE International Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-1-4244-9473-6
Electronic_ISBN :
0271-4302
DOI :
10.1109/ISCAS.2011.5938206
