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

- 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 10X speed up over the heuristic method based on sensitivity and only about 6% decap area deviation from the optimal budget using the programming method.

• Type: Conference
• Year: 2007
• Where: ASPDAC
• Authors: Le Kang, Yici Cai, Yi Zou, Jin Shi, Xianlong Hong, Sheldon X.-D. Tan
• Keywords: ASPDAC 2007, Decap Area Deviation, Decap Optimization Process, Hardware, Method Integrates Leakage