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.

A novel reconfiguration strategy for 2D mesh-based NoC faulty core tolerance

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

Efficient Topology Reconfiguration for NoC-Based Multiprocessors: A Greedy-Memetic Algorithm

A Novel Approach Using a Minimum Cost Maximum Flow Algorithm for Fault-Tolerant Topology Reconfiguration in NoC Architectures.

A Two-Stage Variation-Aware Task Mapping Scheme for Fault-Tolerant Multi-Core Network-on-Chips

An NoC Structure Suitable for Dynamically and Partially Reconfigurable System

A new architecture for online error detection and isolation in network on chip

A scalable and fault-tolerant routing algorithm for NoCs

Achieving Flexible Global Reconfiguration in NoCs Using Reconfigurable Rings.

Reconfigurable Designs for Networking Silicon.

An Aging-Aware Routing Algorithm for Improving Reliability in NoC-Based Multicore Systems.

A Reconfigurable 2D-Mesh NoC Design with Agile Development Technique of SpinalHDL

Augmenting NoC with Naming Service for Slot-based Reconfigurable Devices on Chip

Self-optimizing Two-layer Network-on-Chip Based on Dominant Network-Flow Adaption

Defect-tolerant routing algorithm for low power NoCs based on buffer-shared router architecture

Reliability-aware Mapping for Various NoC Topologies and Routing Algorithms under Performance Constraints

A low-overhead soft-hard fault-tolerant architecture, design and management scheme for reliable high-performance many-core 3D-NoC systems

Efficient Fault-Tolerant Topology Reconfiguration Using a Maximum Flow Algorithm.

A Mesh-based Self-adaptive NoC with Low-latency Reconfigurable Ring Clusters

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

High Performance Network-on-Chips (NoCs) Design: Performance Modeling, Routing Algorithm and Architecture Optimization