Abstract:Advances in semiconductor technology have led to large chip multiprocessor (CMP) employing network-on-chip (NoC) to provide scalable on-chip communication. This higher integration capacity, on the other hand, increases the possibility of faults. To tackle this challenge, fault-tolerant routing in NoC becomes essential, which allows packets to be routed around faulty network components and maintains normal communication. However, to tolerate a large number of faults, the deadlock problem becomes very difficult to deal with. Existing highly fault-tolerant routing solutions employ virtual channel (VC) or topology-agnostic routing for deadlock avoidance, but at the cost of lower network performance and the demand for extra hardware. In this paper, we show that it is possible to design a novel highly fault-tolerant routing method without VC and topology-agnostic routing. We present pull-off buffer (POB), a FIFO buffer borrowing the space already present in cache, to avoid potentially existing deadlocks. POBs borrow cache space only from selected nodes and only after the occurrence of faults. The space of caches at other nodes will not be affected. Experimental results show that our solution can provide 2x to 3x higher network throughput and reduce router area and power overhead, when compared against existing highly fault-tolerant routing methods employing VC or topology-agnostic routing.

Very Fine-Grained Fault-Tolerant Routing Algorithm Of Noc Based On Buffer Reuse

Routing Based on Routing Table for Irregular Mesh NoC

A multi-path routing method with shared buffer on NoC

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

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

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Pull-off Buffer: Borrowing Cache Space to Avoid Deadlock for Fault-Tolerant NoC Routing

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

Achieving balanced buffer utilization with a proper co-design of flow control and routing algorithm

A scalable and fault-tolerant routing algorithm for NoCs

An adaptive buffer-shared routing algorithm for NoC designs

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

Design of a High-Throughput NoC Router with Neighbor Flow Regulation

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

An adaptive buffer regulating scheme for on-chip routers

Fault-Tolerant Adaptive Routing in Dragonfly Networks

Traffic-Aware Fast Reroute Mechanism Exploiting Disjoint Subpaths for Named Data Networks

Evaluation of buffer organizations for network-on-chip

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

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

Buffer Planning for Application-Specific Networks-on-chip Design.