Title :
Fault-tolerant adaptive routing under permanent and temporary failures for many-core systems-on-chip
Author :
Dimopoulos, Michail ; Yi Gang ; Benabdenbi, Mounir ; Anghel, Lorena ; Zergainoh, Nacer-Eddine ; Nicolaidis, Michael
Author_Institution :
TIMA Lab., UJF, Grenoble, France
Abstract :
A fault tolerant routing algorithm for 2D Mesh Networks-on-Chip is presented in this work. It combines an adaptive routing algorithm with neighbor fault-awareness and a new traffic-balancing metric. To be able to cope with runtime failures that result in message corruption, the routing algorithm is enhanced with packet retransmission and a new packet recovery scheme. Simulation results, under various case studies, with different permanent, transient and intermittent link faults, and under different failure rates demonstrate the scalability and efficiency of the proposed algorithm to tolerate multiple failures likely encountered in deep submicron technologies.
Keywords :
failure analysis; fault tolerant computing; mesh generation; multiprocessing systems; network routing; network-on-chip; 2D mesh network-on-chip; algorithm efficiency; algorithm scalability; deep submicron technologies; failure rates; fault tolerant adaptive routing algorithm; intermittent link faults; many-core system-on-chip; message corruption; multiple failure tolerance; neighbor fault awareness; packet recovery; packet retransmission; permanent failures; permanent faults; runtime failures; temporary failures; traffic-balancing metric; transient faults; Fault tolerance; Fault tolerant systems; Measurement; Ports (Computers); Routing; Runtime; Transient analysis; Networks on Chip; congestion; fault tolerant adaptive routing; intermittent faults; packet-retransmission; permanent faults; transient faults;
Conference_Titel :
On-Line Testing Symposium (IOLTS), 2013 IEEE 19th International
Conference_Location :
Chania
DOI :
10.1109/IOLTS.2013.6604043
