A reconfigurable and adaptive routing method for fault-tolerant mesh-based networks-on-chip
2011 (English)In: AEU - International Journal of Electronics and Communications, ISSN 1434-8411, E-ISSN 1618-0399, Vol. 65, no 7, 630-640 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2011. Vol. 65, no 7, 630-640 p.
Network-on-Chip, Fault tolerance, Routing algorithm, Reconfiguration, Congestion
Engineering and Technology
IdentifiersURN: urn:nbn:se:kth:diva-73393DOI: 10.1016/j.aeue.2010.09.002ISI: 000291447900003OAI: oai:DiVA.org:kth-73393DiVA: diva2:488873
QC 201202032012-02-022012-02-022016-04-20Bibliographically approved