Fast Decoupling Capacitor Budgeting for Power/Ground Network Using Random Walk Approach

Le Kang,Yici Ca,Yi Zou,Jin Shi,Xianlong Hong,Sheldon X. -D. Tan
DOI: https://doi.org/10.1109/aspdac.2007.358079
2007-01-01
Abstract:This paper proposes a fast and practical decoupling capacitor (decap) budgeting algorithm to optimize the power ground (P/G) network design. The new method adopts a modified random walk process to partition the circuit. Then, by utilizing the isolation property of decaps, this new method avoids solving the large nonlinear programming problem in traditional decap optimization process. Also, this method integrates leakage currents optimization algorithm using a refined leakage model. Experimental results demonstrate that our proposed method achieves approximate a 10times speed up over the heuristic method based on sensitivity and only about 6% decap area deviation from the optimal budget using the programming method.
What problem does this paper attempt to address?