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.

Fault-Tolerant Unicast-Based Multicast for Reliable Network-on-Chip Testing

A Unified Test and Fault-Tolerant Multicast Solution for Network-on-chip Designs

A New Unicast-Based Multicast Scheme for Network-on-Chip Router and Interconnect Testing

Prototype for Customized Multicast Services in Software Defined Networks.

Multicast-Based Testing and Thermal-Aware Test Scheduling for 3d Ics with A Stacked Network-On-Chip

A Cost-Effective Scheme for Network-on-Chip Router and Interconnect Testing

Cost-Effective Power-Aware Core Testing in NoCs Based on a New Unicast-Based Multicast Scheme

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

Concurrent Testing for Heterogeneous-Cores in Network-on-Chips

Holistic Approach for Fault-Tolerant Network-on-Chip based Many-Core Systems

A New Fault Detection Method for Computer Networks

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

Fault-tolerant Cell Dispatching for Onboard Space-Memory-memory Clos-network Packet Switches.

Accelerating Strategy for Functional Test of NoC Communication Fabric

Fault-tolerant Routing and Multicasting in Hypercubes Using a Partial Path Set-Up.

Unicast-Based Fault-Tolerant Multicasting in Wormhole-Routed Hypercubes

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

Fault Tolerance in Time-Sensitive Networking with Mixed-Critical Traffic.

A Network Coding Based Functional Test Method for the Routers in 3D Mesh NoCs

Improving Network Processing Dependability with Heterogeneous Reliability Cores

A scalable and fault-tolerant routing algorithm for NoCs