Reliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures

Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip (SoC) due to the increasing susceptibility and decreasing featuresizes. On the other hand, fault-tolerant routing algorithms have an evident effect on toleratingpermanent faults and improving the reliability of a NoC based system. This paper presents reliability and performance evaluation of two main kinds of fault-aware routing algorithms, deterministic and adaptive, used in NoC architectures. The investigated methods have a multi-level structure for faulttoleranceand therefore, each level can be separately evaluated. To demonstrate the effectiveness of these methods, we propose an analytical approach for reliability assessment based on combinatorial reliability models to show the effect of fault-aware routing algorithms on overall NoC reliability. However, for performance evaluation, we conduct extensive simulations on different applications

Keywords:

Network-on-Chip , Routing Algorithm , Reliability , Performance , Fault , Analytical Model