Abstract:With an increasing number of processing elements (PEs) integrated on a single chip, fault-tolerant techniques are critical to ensure the reliability of such complex systems. In current reconfigurable architectures, redundant PEs are utilized for fault tolerance. In the presence of faulty PEs, the physical topologies of various chips may be different, so the concept of virtual topology from network embedding problem has been used to alleviate the burden for the operating systems. With limited hardware resources, how to reconfigure a system into the most effective virtual topology such that the maximum repair rate can be reached presents a significant challenge. In this article, a new approach using a maximum flow (MF) algorithm is proposed for an efficient topology reconfiguration in reconfigurable architectures. In this approach, topology reconfiguration is converted into a network flow problem by constructing a directed graph; the solution is then found by using the MF algorithm. This approach optimizes the use of spare PEs with minimal impacts on area, throughput, and delay, and thus it significantly improves the repair rate of faulty PEs. In addition, it achieves a polynomial reconfiguration time. Experimental results show that compared to previous methods, the MF approach increases the probability to repair faulty PEs by up to 50% using the same redundant resources. Compared to a fault-free system, the throughput only decreases by less than 2.5% and latency increases by less than 4%. To consider various types of PEs in a practical application, a cost factor is introduced into the MF algorithm. An enhanced approach using a minimum-cost MF algorithm is further shown to be efficient in the fault-tolerant reconfiguration of heterogeneous reconfigurable architectures.

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

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

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

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

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

On-chip network fault-tolerant method adopting one fourth redundant structure

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

Reconfigurable Designs for Networking Silicon.

FASHION: Fault-Aware Self-Healing Intelligent On-chip Network

A scalable and fault-tolerant routing algorithm for NoCs

Fault Tolerance of Reconfigurable Bi-Directional Double-Loop LANs

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

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

Maximizing the Inner Resilience of a Network-on-Chip through Router Controllers Design

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

An NoC Structure Suitable for Dynamically and Partially Reconfigurable System

FTTDOR: Microring Fault-resilient Optical Router for Reliable Optical Network-on-Chip Systems

Fault Tolerance Analysis of Optical Switching Systems Built on the Vertical Stacking of Banyan Network

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

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

Fault Adaptive Routing in Metasurface Controller Networks