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.

Workability Evaluation Framework for Fault-Tolerant Network-on-chip

A Cross-Layer Framework for Early-Stage Full Chip Oxide Breakdown Reliability Analysis

A routing framework for technology migration with bump encroachment

A novel cross-layer framework for early-stage power delivery and architecture co-exploration.

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

Accelerating Strategy for Functional Test of NoC Communication Fabric

Reliability Assessment and Quantitative Evaluation of Soft-Error Resilient 3D Network-on-Chip Systems

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

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

A Reliability System Evaluation Model of NoC Communication with Crosstalk Analysis from Backend to Frontend

A networks-on-chip emulation/verification framework

A scalable and fault-tolerant routing algorithm for NoCs

A NoC Emulation/Verification Framework

A Flexible Energy- and Reliability-Aware Application Mapping for Noc-Based Reconfigurable Architectures

Improving Network Processing Dependability with Heterogeneous Reliability Cores

Building A Multi-Fpga-Based Emulation Framework To Support Networks-On-Chip Design And Verification

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

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

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

Congestion-driven W-shape Multilevel Full-Chip Routing Framework

Pareto-Optimization Framework for Automated Network-on-Chip Design