Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > A Reconfigurable and Adaptive ...

A Reconfigurable and Adaptive Routing Method for Fault-Tolerant Mesh-Based Networks-on-Chip

Mojtaba Valinataj, Siamak Mohammadi, Juha Plosila, Pasi Liljeberg, Hannu Tenhunen, A Reconfigurable and Adaptive Routing Method for Fault-Tolerant Mesh-Based Networks-on-Chip. AEU - International Journal of Electronics and Communications (Elsevier) 65(7), 630–640, 2011.

Abstract:

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.

BibTeX entry:

@ARTICLE{jVaMoPlLiTe11a,
  title = {A Reconfigurable and Adaptive Routing Method for Fault-Tolerant Mesh-Based Networks-on-Chip},
  author = {Valinataj, Mojtaba and Mohammadi, Siamak and Plosila, Juha and Liljeberg, Pasi and Tenhunen, Hannu},
  journal = {AEU - International Journal of Electronics and Communications (Elsevier)},
  volume = {65},
  number = {7},
  pages = {630–640},
  year = {2011},
  keywords = {Network-on-Chip;Fault tolerance;Routing algorithm;Reconfiguration;Congestion},
}

Belongs to TUCS Research Unit(s): Embedded Computer and Electronic Systems (ECES)

Edit publication