Addressing Transient and Permanent Faults in NoC With Efficient Fault-Tolerant Deflection Router
- 31 July 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 21 (6) , 1053-1066
Abstract
Continuing decrease in the feature size of integrated circuits leads to increases in susceptibility to transient and permanent faults. This paper proposes a fault-tolerant solution for a bufferless network-on-chip, including an on-line fault-diagnosis mechanism to detect both transient and permanent faults, a hybrid automatic repeat request, and forward error correction link-level error control scheme to handle transient faults and a reinforcement-learning-based fault-tolerant deflection routing (FTDR) algorithm to tolerate permanent faults without deadlock and livelock. A hierarchical-routing-table-based algorithm (FTDR-H) is also presented to reduce the area overhead of the FTDR router. Synthesized results show that, compared with the FTDR router, the FTDR-H router can reduce the area by 27% in an 88 network. Simulation results demonstrate that under synthetic workloads, in the presence of permanent link faults, the throughput of an 8 8 network with FTDR and FTDR-H algorithms are 14% and 23% higher on average than that with the fault-on-neighbor (FoN) aware deflection routing algorithm and the cost-based deflection routing algorithm, respectively. Under real application workloads, the FTDR-H algorithm achieves 20% less hop counts on average than that of the FoN algorithm. For transient faults, the performance of the FTDR router can achieve graceful degradation even at a high fault rate. We also implement the fault-tolerant deflection router which can achieve 400 MHz in TSMC 65-nm technology.Keywords
This publication has 33 references indexed in Scilit:
- A reconfigurable fault-tolerant deflection routing algorithm based on reinforcement learning for network-on-chip2010
- FoN: Fault-on-Neighbor aware routing algorithm for Networks-on-Chip2010
- Fault Tolerant Network on Chip Switching With Graceful Performance DegradationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2010
- Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2009
- Analysis of Forward Error Correction Methods for Nanoscale Networks-On-Chip2007
- On-Chip Characterization of Single-Event Transient PulsewidthsIEEE Transactions on Device and Materials Reliability, 2006
- Error control schemes for on-chip communication links: the energy-reliability tradeoffIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- BCH and Reed‐Solomon Codes: Designer Cyclic Codes2005
- A fault model notation and error-control scheme for switch-to-switch buses in a network-on-chip2004
- Load distribution with the proximity congestion awareness in a network on chip2003