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 Routing Algorithm Design for On-Chip Optical Networks

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

A Reliable and Fault Tolerant Routing for Optical WDM Networks

Design of Wavelength-Routed Optical Networks with Fault-Tolerance

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

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

Fault-tolerant routing algorithm for the 2D-mesh network-on-chip without using virtual channels

A Fault Tolerant Bufferless Optical Interconnection Network

A Deterministic-Path Routing Algorithm for Tolerating Many Faults on Very-Large-Scale Network-on-Chip

FTTDOR: Microring Fault-resilient Optical Router for Reliable Optical Network-on-Chip Systems

Modeling and Performance Analysis of a Fault-Tolerant 3D Photonic Network-on-Chip Based on Hybrid Photonics-Plasmonics

A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

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

Fault-Aware Load-Balancing Routing for 2D-Mesh and Torus On-Chip Network Topologies

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

Research on fault tolerant routing method for faulty links in networks-on-chip

A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs.

Design Fault-tolerant Router for Network-on-Chip

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

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

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