Integrated Row and Column Rerouting for Reconfiguration of VLSI Arrays with Four-Port Switches
Authors:
- 17 September 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 56 (10) , 1387-1400
Abstract
This paper deals with the issue of developing efficient algorithms for reconfiguring two-dimensional VLSI arrays linked by four-port switches in the presence of faulty processing elements (PEs). The proposed algorithm reroutes the arrays with faults in both row and column directions at the same time. Unlike previous work, the compensation technique to replace the faulty PE is not restricted to the adjacent rows of the excluded row. Instead, we consider the neighbor rows of any faulty PE for compensation purposes. The nonfaulty PEs lying in the excluded rows are also effectively utilized to form the maximal target arrays, making the proposed algorithm more efficient in terms of both the percentages of harvest and the degradation of VLSI arrays for random and clustered faults. Empirical study shows that the improvement in harvest increases with increasing fault size and is more notable for maximal square target arrays than for maximal target arrays. Our investigations show that the improvement can be up to 8 percent and 23 percent for a 256 times 256 VLSI array with random faults of size 25 percent for maximal target arrays and for maximal square target arrays, respectively.Keywords
This publication has 23 references indexed in Scilit:
- A comprehensive reconfiguration scheme for fault-tolerant VLSI/WSI array processorsIEEE Transactions on Computers, 1997
- On the reconfiguration of degradable VLSI/WSI arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1997
- Efficient reconfiguration algorithms for degradable VLSI/WSI arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- Fault tolerance in VLSI circuitsComputer, 1990
- A study of two approaches for reconfiguring fault-tolerant systolic arraysIEEE Transactions on Computers, 1989
- On the Repair of Redundant RAM'sIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Efficient Spare Allocation for Reconfigurable ArraysIEEE Design & Test of Computers, 1987
- Reconfigurable architectures for VLSI processing arraysProceedings of the IEEE, 1986
- Configuration of VLSI Arrays in the Presence of DefectsJournal of the ACM, 1984
- Fault-Tolerant Design for VLSI: Effect of Interconnect Requirements on Yield Improvement of VLSI DesignsIEEE Transactions on Computers, 1982