A reconfigurable and deadlock-free routing algorithm for 2D Mesh Network-on-Chip
Zewen Shi, Yueming Yang, Xiaoyang Zeng, Zhiyi Yu · 2011
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.