Fast Decap Allocation Algorithm For Robust On-Chip Power Delivery
- 31 March 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 542-547
- https://doi.org/10.1109/isqed.2005.57
Abstract
Adding on-chip decoupling capacitors (decaps) is an effective way to reduce voltage noise in power/ground networks and ensure robust power delivery. We present a fast decap allocation algorithm, which is able to confine voltage fluctuations below a user specified threshold by adding decaps in an area efficient way. The new algorithm adopts the recently proposed time-domain adjoint network method for sensitivity calculation. To avoid the time consuming line search at each iteration in the conjugate gradient method, we propose a simple, yet efficient, search step computation method to accelerate the optimization process. The experimental results show that the proposed algorithm is at least 10 times faster than the fastest conjugate gradient method reported so far with similar optimization results.Keywords
This publication has 12 references indexed in Scilit:
- Power Supply Noise Analysis Methodology For Deep-submicron Vlsi Chip DesignPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Reliability-constrained area optimization of VLSI power/ground networks via sequence of linear programmingsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- Decoupling capacitor calculations for CMOS circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- IC power distribution challengesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Simulation and optimization of the power distribution network in VLSI circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On-chip decoupling capacitor optimization using architectural level current signature predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Decoupling capacitance allocation and its application to power-supply noise-aware floorplanningIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- Decoupling capacitor effects on switching noiseIEEE Transactions on Components, Hybrids, and Manufacturing Technology, 1993
- Effectiveness of multiple decoupling capacitorsIEEE Transactions on Electromagnetic Compatibility, 1992
- Sensitivity computation in piecewise approximate circuit simulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991