Abstract:With relentless CMOS technology downsizing Networks-on-Chips (NoCs) are inescapably experiencing escalating susceptibility to wearout and reduced reliability. While faults in processors and memories may be masked via redundancy, or mitigated via techniques such as task migration, NoCs are especially vulnerable to hardware faults as a single link breakdown may cause inter-tile communication to halt indefinitely, rendering the whole multicore chip inoperable. As such, NoCs impose the risk of becoming the pivotal point of failure in chip multicores that utilize them. Aiming towards seamless NoC operation in the presence of faulty links we propose Hermes, a near-ideal fault-tolerant routing algorithm that meets the objectives of exhibiting high levels of robustness, operating in a distributed mode, guaranteeing freedom from deadlocks, and evening-out traffic, among many. Hermes is a limited-overhead deadlock-free hybrid routing algorithm, utilizing load-balancing routing on fault-free paths to sustain high-throughput, while providing pre-reconfigured escape path selection in the vicinity of faults. Under such online mechanisms, Hermes's performance degrades gracefully with increasing faulty link counts, a crucially desirable response lacking in prior-art. Additionally, Hermes identifies non-communicating network partitions in scenarios where faulty links are topologically densely distributed such that packets being routed to physically isolated regions cause no network stagnation due to indefinite chained blockages starting at sub-network boundaries. An extensive experimental evaluation, including utilizing traffic workloads gathered from full-system chip multi-processor simulations, shows that Hermes improves network throughput by up to $3\times$ when compared against the state-of-the-art. Further, hardware synthesis results prove Hermes's efficacy.

Achieving High-Performance Fault-Tolerant Routing in HyperX Interconnection Networks

Fault-Tolerant Routing in Hypercube Networks by Avoiding Faulty Nodes

High-Quality Fault-Resiliency in Fat-Tree Networks (Extended Abstract)

Design of a Near-Ideal Fault-Tolerant Routing Algorithm for Network-on-Chip-Based Multicores

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

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

Analysing Mechanisms for Virtual Channel Management in Low-Diameter networks

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

Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks

Secure paths based trustworthy fault‐tolerant routing in data center networks

Fault-Tolerant Adaptive Routing in Dragonfly Networks

Highly Resilient Minimal Path Routing Algorithm for Fault Tolerant Network-on-Chips

A small-granularity solution on fault-tolerant in 2D-Mesh Network-on-Chip

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

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

Idft: an Intermediate Node Based Deterministic Fault Tolerant Routing in 2d Mesh

Fault Adaptive Routing in Metasurface Controller Networks

Optimal Core Selection for Multicast Tree Routing in Hypercube Networks

Efficient Algorithms and Routing Protocols for Handling Transient Single Node Failures

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

Fault-Tolerant Routing Algorithm For The Rdt Structure