Reconfiguration algorithm for fault-tolerant arrays with minimum number of dangerous processors
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 452-459
- https://doi.org/10.1109/ftcs.1991.146700
Abstract
An algorithm for a reconfiguration problem (called the SPA problem) for n*n ordinary processors using spare processors is presented. The SPA problem is to find an assignment of spare processors to faulty processors that minimizes the number of dangerous processors. Here, dangerous processors are nonfaulty processors for which there remains no spare processor to be assigned if one more fault occurs. An O(n/sup 2/) algorithm is developed for a basic SPA problem where 2n spare processors are provided. An extension of the SPA problem is defined, and several interesting properties are clarified in order to solve it. In the extension, the spare processors ae assumed to become faulty.<>Keywords
This publication has 10 references indexed in Scilit:
- Bi-level reconfigurations of fault tolerant arrays in bi-modal computational environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Minimum fault coverage in reconfigurable arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fault-intolerance of reconfigurable systolic arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Strategies for reconfiguring hypercubes under faultsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient algorithms for reconfiguration in VLSI/WSI arraysIEEE Transactions on Computers, 1990
- An evaluation of system-level fault tolerance on the Intel hypercube multiprocessorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Reconfiguration of a fault‐tolerant rectangular systolic arraySystems and Computers in Japan, 1988
- Fault Tolerance Techniques for Systolic ArraysComputer, 1987
- Fault Tolerance Techniques for Array Structures Used in SupercomputingComputer, 1986
- Efficient Spare Allocation in Reconfigurable ArraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986