Gibbs sampling in power grid analysis

  • Authors:
  • Zhixin Tian;Huazhong Yang;Rong Luo

  • Affiliations:
  • Tsinghua Univ., Beijing, P.R. China;Tsinghua Univ., Beijing, P.R. China;Tsinghua Univ., Beijing, P.R. China

  • Venue:
  • Proceedings of the 2005 Asia and South Pacific Design Automation Conference
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Power grid plays an important role in determining circuit performance, and the accuracy and efficiency of power grid analysis algorithm has become critical in timing, power and noise estimation of modern integrated circuits. In this paper a stochastic algorithm based on Gibbs sampling is proposed to solve the problem of power grid analysis, and the test results shows that it reaches a good accuracy with linear complexity. The method has incremental property of localizing computation, a desirable property favoring in modern CAD. Therefore it can be embedded at all the design and verification levels of integrated circuits.