Where academic tradition
meets the exciting future

Enhancing Performance Sustainability of Fault Tolerant Routing Algorithms in NoC-Based Architectures

Khalid Latif, Amir-mohammad Rahmani, Kameswar Rao Vaddina, Tiberiu Seceleanu, Pasi Liljeberg, Hannu Tenhunen, Enhancing Performance Sustainability of Fault Tolerant Routing Algorithms in NoC-Based Architectures. In: Paris Kitsos (Ed.), IEEE/Euromicro International Conference on Digital System Design (DSD’11), 626-633, IEEE/EUROMICRO, 2011.

Abstract:

Reliability of embedded systems and devices is becoming a challenge with technology scaling. To deal with the reliability issues, fault tolerant solutions are needed. The design paradigm for future System-on Chip (SoC) implementation is Network-on-Chip (NoC). Fault tolerance in NoC can be achieved at many abstraction levels. Many fault tolerant architectures and routing algorithms have already been proposed for NoC but the utilization of resources, affected indirectly by faults is yet to be addressed. In this paper, we propose a NoC architecture, which sustains the overall system performance by utilizing resources, which cannot be used by other architectures under faults. An approach towards a proper virtual channel (VC) sharing strategy is proposed, based on communication bandwidth requirements. The technique can be applied to any NoC architecture, including 3-D NoCs. Extensive quantitative experiments with synthetic benchmarks, including uniform, transpose and negative exponential distribution (NED), demonstrate considerable improvement in terms of performance sustainability under faulty conditions compared to existing VC based NoC architectures.

BibTeX entry:

@INPROCEEDINGS{iLaRaVaSeLiTe11a,
  title = {Enhancing Performance Sustainability of Fault Tolerant Routing Algorithms in NoC-Based Architectures},
  booktitle = {IEEE/Euromicro International Conference on Digital System Design (DSD’11)},
  author = {Latif, Khalid and Rahmani, Amir-mohammad and Vaddina, Kameswar Rao and Seceleanu, Tiberiu and Liljeberg, Pasi and Tenhunen, Hannu},
  editor = {Kitsos, Paris},
  publisher = {IEEE/EUROMICRO},
  pages = {626-633},
  year = {2011},
  keywords = {Virtual Channel Sharing, Networks-on-Chip (NoC), Fault Tolerance, Resource Utilization},
}

Belongs to TUCS Research Unit(s): Communication Systems (ComSys)

Edit publication