Fault-tolerant architecture and deflection routing for degradable NoC switches

  • Authors:
  • Adan Kohler;Martin Radetzki

  • Affiliations:
  • Institut für Technische Informatik, Universität Stuttgart, Germany;Institut für Technische Informatik, Universität Stuttgart, Germany

  • Venue:
  • NOCS '09 Proceedings of the 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Networks-on-Chips (NoCs) provide inherent structural redundancy of on-chip communication pathways. This redundancy can be exploited to maintain connectivity even if some components of an NoC exhibit faults which will appear at an increasing rate in future chip generations. Based on a fine-grained functional fault model, error-detecting circuitry, and distributed online fault diagnosis, we determine the fault status of NoC switches, including their adjacent links. The remaining functionality of partly defective switches is utilized by a modified deflection routing algorithm to achieve graceful degradation of packet throughput.