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 8$\,\times\,$8 network. Simulation results demonstrate that under synthetic workloads, in the presence of permanent link faults, the throughput of an 8 $\,\times\,$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.

A Fault-Tolerant Network-on-chip Design Using Dynamic Reconfiguration of Partial-Faulty Routing Resources

A Fault-Tolerant Deflection Routing for Network-on-Chip

Design Fault-tolerant Router for Network-on-Chip

A Fault Tolerant NoC Architecture Using Quad-Spare Mesh Topology and Dynamic Reconfiguration

Design and Optimization of a Fault-Tolerant Deflection Router for Networks-on-Chip

REPAIR: A Reliable Partial-Redundancy-Based Router in NoC

Addressing Transient and Permanent Faults in NoC With Efficient Fault-Tolerant Deflection Router

A reconfigurable routing method for fault-tolerant mesh-based network on chip

Fault-Tolerant Networks-on-Chip Routing with Coarse and Fine-Grained Look-Ahead

Very Fine-Grained Fault-Tolerant Routing Algorithm Of Noc Based On Buffer Reuse

Minimizing the System Impact of Router Faults by Means of Reconfiguration and Adaptive Routing.

A High Performance Reliable NoC Router

A Fault-Tolerant NoC Using Combined Link Sharing and Partial Fault Link Utilization Scheme

A Fault-Tolerant Architecture Design of Fault-Aware RVOQ in Three-Dimensional Network-on-Chip

Fault-tolerant routing method of NoC system based on clustering

Network on Chip-based Fault Tolerant Routing Algorithm and Its Implementation

A Deterministic-Path Routing Algorithm For Tolerating Many Faults On Wafer-Level Noc

Fault-tolerant Routing for On-Chip Network Without Using Virtual Channels

Design and implementation of dynamic reliable virtual channel for network-on-chip

A Fault-Tolerant Routing Algorithm Using Tunnels in Fault Blocks for Network-on-Chip

AFTER: Asynchronous Fault-Tolerant Router Design in Network-on-Chip