Reconfiguration algorithms for power efficient VLSI subarrays with four-port switches
Authors:
- 30 January 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 55 (3) , 243-253
Abstract
Techniques to determine subarrays when processing elements of VLSI arrays become faulty have been investigated extensively. These tend to identify the largest subarray that is possible without concentrating on the power efficiency of the resulting subarray. In this paper, we propose new techniques, based on heuristic strategy and dynamic programming, to minimize the interconnect length in an attempt to reduce power dissipation without performance penalty. Our algorithms show that notable improvements in the reduction of the number of long interconnects could be realized in linear time and without sacrificing the size of the subarray. Our evaluations show that, for a VLSI array of size 256/spl times/256, the number of long interconnects in the subarray can be reduced by up to 95 percent for clustered faults and up to 50 percent and 73 percent for a random fault with density of 10 percent and 0.1 percent, respectively, when compared with the most efficient implementation cited in the literature. The interconnect power saving for a VLSI array of size 512/spl times/512 is by up to 11 percent for a random fault. We have also shown that interconnect power savings of up to 14 percent are possible for the cases investigated. Simulations based on several random and clustered fault scenarios clearly reveal the superiority of the proposed techniques for power efficient realizations. In addition, the lower bound of the performance has been proposed to demonstrate that the proposed algorithms are nearly optimal for the cases considered in this paper.Keywords
This publication has 27 references indexed in Scilit:
- Modeling of power supply noise in large chips with nonlinear circuits2003
- Interconnect-limited VLSI architecture2003
- Architectural yield analysis of random defects in wafer scale integration2003
- Interconnect scaling-the real limiter to high performance ULSI2002
- Power distribution analysis of VLSI interconnects using model order reductionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- An efficient reconfiguration algorithm for degradable VLSI/WSI arraysIEEE Transactions on Computers, 2000
- Interconnect and circuit modeling techniques for full-chip power supply noise analysisIEEE Transactions on Components, Packaging, and Manufacturing Technology: Part B, 1998
- On the reconfiguration of degradable VLSI/WSI arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1997
- Optimal wiresizing under Elmore delay modelIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- Efficient reconfiguration algorithms for degradable VLSI/WSI arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992