Totally defect-tolerant arrays capable of quick broadcasting
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper proposes an advanced spare-connection scheme for k-out-of-n redundancy called "generalized additional bypass linking (ABL)" for total defect-tolerance in large hybrid-WSIs with array structures. The proposed scheme uses bypass links with wired-OR connections to spare processing elements (PEs) without external switches, and can reconfigure complete arrays by tolerating defects in these PEs, links, and external I/O-terminals. The wired-OR connections help to limit the increase in the PE-connections of spare PEs, and these connections are made so that the primary PEs are an inter-PE distance of 3 or more away from each other and are connected to the same bypass link in parallel. The ABL scheme can be used for constructing totally defect-tolerant (TDT) arrays capable of quick broadcasting by using spare circuitries, and it is superior to conventional schemes in terms of extra PE-connections and control of the reconfiguration. This paper describes the basic ABL configurations for series-connected arrays, two-dimensional mesh-connected arrays, and binary trees, and further describes a hierarchical application of the ABL scheme that allows the construction of large arrays using shorter bypass links than the basic ABL configurations.Keywords
This publication has 12 references indexed in Scilit:
- Hierarchical redundancy for orthogonal arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Some practical issues in the design of fault-tolerant multiprocessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Defect-tolerant hypercube architectures using hierarchical redundancyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fault-tolerant meshes and hypercubes with minimal numbers of sparesIEEE Transactions on Computers, 1993
- A cube-connected cycles architecture with high reliability and improved performanceIEEE Transactions on Computers, 1993
- Universal Fault‐Tolerant Hypercube Architecture without a Switching MechanismSystems and Computers in Japan, 1990
- Fault-tolerant array processors using single-track switchesIEEE Transactions on Computers, 1989
- Fault Tolerance Techniques for Array Structures Used in SupercomputingComputer, 1986
- The Diogenes Approach to Testable Fault-Tolerant Arrays of ProcessorsIEEE Transactions on Computers, 1983
- A Graph Model for Fault-Tolerant Computing SystemsIEEE Transactions on Computers, 1976