New Reconfiguration Algorithm for Degradable VLSI Arrays
Authors:
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1152-1155
Abstract
A new rerouting approach is proposed in this paper for the reconfiguration of two-dimensional degradable VLSI arrays under the constraint of row and column rerouting. The proposed approach chooses the local best processing element in each step to construct the leftmost logical columns, in order to utilize as many non-faults lying in the excluded rows as possible to enlarge the harvest of the algorithm. A more efficient reconfiguration algorithm is obtained by replacing the old rerouting approach with the new one. Experimental results clearly demonstrate the notable improvements in harvest over the most efficient algorithm cited in the literature. The harvest improvement increases with the increase of fault size, both for maximal target arrays and maximal square target arraysKeywords
This publication has 5 references indexed in Scilit:
- Reconfiguration algorithms for power efficient VLSI subarrays with four-port switchesIEEE Transactions on Computers, 2006
- Efficient reconfigurable techniques for VLSI arrays with 6-port switchesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2005
- An improved reconfiguration algorithm for degradable VLSI/WSI arraysJournal of Systems Architecture, 2003
- An efficient reconfiguration algorithm for degradable VLSI/WSI arraysIEEE Transactions on Computers, 2000
- Efficient reconfiguration algorithms for degradable VLSI/WSI arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992