loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 Asia and South Pacific Design Automation Conference
Fast Decoupling Capacitor Budgeting for Power/Ground Network Using Random Walk Approach
Yokohama
January 23-January 26
ISBN: 1-4244-0629-3
null Le Kang, Dept. of Comput. Sci.&Technol., Tsinghua Univ., Beijing
null Yici Cai, Dept. of Comput. Sci.&Technol., Tsinghua Univ., Beijing
null Yi Zou, Dept. of Comput. Sci.&Technol., Tsinghua Univ., Beijing
null Jin Shi, Dept. of Comput. Sci.&Technol., Tsinghua Univ., Beijing
null Xianlong Hong, Dept. of Comput. Sci.&Technol., Tsinghua Univ., Beijing
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.
Index Terms:
programming method, decoupling capacitor budgeting algorithm, random walk approach, decap budgeting algorithm, power ground network design, isolation property, decap optimization process, leakage currents optimization algorithm, refined leakage model, heuristic method
Citation:
null Le Kang, null Yici Cai, null Yi Zou, null Jin Shi, null Xianlong Hong, S.X.-D. Tan, "Fast Decoupling Capacitor Budgeting for Power/Ground Network Using Random Walk Approach," asp-dac, pp.751-756, 2007 Asia and South Pacific Design Automation Conference, 2007
Usage of this product signifies your acceptance of the Terms of Use.