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.

Satisfiability-based Method for Reconfiguring Power Efficient VLSI Array

Asynchronous reconfigurable computing array design

Fault tolerance design of VLSI two dimension systolic processor array

A Fully Automated Large-Scale Addressable Test Chip Design with High Reliability

A Kind of Low-cost Non-intrusive Autonomous Fault Emulation System

Design of Processor Based on Fault-tolerant Technology

An Efficient Approach for Computing Conflict Sets Combining Failure Probability with SAT.

Reliability-aware Placement and Fault Tolerant Reconfiguration in FPGAs

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

SMPP: Generic SAT Solver over Reconfigurable Hardware Accelerator

A Flexible Soft Error Mitigation Framework Leveraging Dynamic Partial Reconfiguration Technology

Yield and Reliability Enhancement for 3D ICs

On Effective and Efficient In-Field TSV Repair for Stacked 3D ICs

An Efficient Task Placement Method for Reconfigurable FPGA Systems

Area- and Power-Efficient Reconfigurable Architecture for Multifunction Evaluation

Accelerating the Assembly of Defect-Free Atomic Arrays with Maximum Parallelisms

SAT-controlled Redundancy Addition and Removal: a Novel Circuit Restructuring Technique

Clustered Fault Tolerance TSV Planning for 3-D Integrated Circuits.

Reliability Modeling of Fault-Tolerant FPGA-Based Architectures in Space Applications for Soft and Hard Error Recovery

Reconfigurable Operators Array: Architecture and Modeling

On Effective Through-Silicon Via Repair for 3-D-stacked ICs