A reconfigurable and adaptive routing method for fault-tolerant mesh-based networks-on-chip

作者：Valinataj Mojtaba^*; Mohammadi Siamak; Plosila Juha; Liljeberg Pasi; Tenhunen Hannu

来源：AEU-International Journal of Electronics and Communications, 2011, 65(7): 630-640.

DOI：10.1016/j.aeue.2010.09.002

• Network-on-Chip
• Fault tolerance
• Routing algorithm
• Reconfiguration
• Congestion

High reliability against undesirable effects is one of the key objectives in the design of on-chip networks. This paper presents a very low cost fault-tolerant routing method to tolerate faulty links and routers in mesh-based Networks-on-Chip. This new algorithm can be dynamically reconfigured to support irregular topologies caused by faulty components in a mesh network. In addition, it is a distributed, adaptive and congestion-aware routing algorithm where only two virtual channels are used for both adaptiveness and fault-tolerance. The proposed routing method has a multi-level fault-tolerance capability and therefore it is capable to tolerate more faulty components in more complicated faulty situations with additional hardware costs. The network performance, fault-tolerance capability and hardware overhead are evaluated through appropriate simulations and syntheses. The experimental results show that the overall reliability of a Network-on-Chip is significantly enhanced against multiple component failures with only a small hardware overhead.

• 出版日期2011