Fast Decap Allocation Algorithm For Robust On-Chip Power Delivery

  • Authors:
  • Zhenyu Qi;Hang Li;Sheldon X. -D. Tan;Lifeng Wu;Yici Cai;Xianlong Hong

  • Affiliations:
  • University of California, Riverside;University of California, Riverside;University of California, Riverside;Cadence Design Systems Inc. San Jose, CA;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China

  • Venue:
  • ISQED '05 Proceedings of the 6th International Symposium on Quality of Electronic Design
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Adding on-chip decoupling capacitors (decaps) is an effective way to reduce voltage noise in power/ground networks and ensure robust power delivery. In this paper, we present a fast decap allocation algorithm, which is able to confine the voltage fluctuations below 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 conjugate gradient method, we proposed a simple, yet efficient search step computation method to accelerate the optimization process. The experimental results show that the proposed algorithm is at least 10X faster than the fastest conjugate gradient method reported so far with similar optimization results.