High accurate pattern based precondition method for extremely large power/ground grid analysis

  • Authors:
  • Jin Shi;Yici Cai;Sheldon X.-D. Tan;Xianlong Hong

  • Affiliations:
  • Tsinghua University, Beijing, P.R.China;Tsinghua University, Beijing, P.R.China;University of California at Riverside, CA;Tsinghua University, Beijing, P.R.China

  • Venue:
  • Proceedings of the 2006 international symposium on Physical design
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose more accurate power/ground network circuit model, which consider both via and ground bounce effects to improve the performance estimation accuracy of on-chip power distribution networks. On top of this, a new precondition iterative method, which exploits geometry characters of power/ground networks, is developed to reduce memory usage and speed up the simulation. Experimental results show that the proposed method is about 5X faster than the incomplete LU decomposition (ILU) based preconditioned conjugate gradient iterative method and about half memory usage for simulating multi-layers large scale power/ground networks.