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 systematic method for network topology reconfiguration with limited link additions

A near optimal solution for network topology reconfigurations with limited link resources

A Topological Reconfiguration Method for Enhancing Networks Survivability with Limited Resources

A top ological reconfiguration metho d for enhancing networks survivability with limited resources

Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition.

Reconfiguring Networked Infrastructures by Adding Wireless Communication Capabilities to Selected Nodes

Corrective Power Network Reconfiguration for Eliminating Transmission Lines Overload

Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification

Controlling Directed Networks with Evolving Topologies

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

Topology Design of Transparent Optical Networks Resilient to Multiple Node Failures

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Efficient Topology Optimization for a Wired Networked System by Adding Wireless Communication

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

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

Enhancing network robustness for malicious attacks

TPNoC: an Efficient Topology Reconfigurable NoC Generator.

A Dynamic Topology Optimization Method for Tactical Edge Networks Based on Virtual Backbone Networks

Algorithms for budget-constrained survivable topology design.

Sensitivity factors based transmission network topology control for violation relief

Optimal Distribution Network Switching Reconfiguration Against Extreme Events