Pattern-Based Iterative Method for Extreme Large Power/Ground Analysis

Jin Shi,Yici Cai,Sheldon X. -D. Tan,Jeffrey Fan,Xianlong Hong

DOI: https://doi.org/10.1109/tcad.2007.892337

IF: 2.9

2007-01-01

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Abstract:In this paper, we present a novel pattern-based method to simulate large-scaled power/ground (P/G) grids. This method takes advantage of both traditional direct simulation methods and iterative simulation methods. The new method explores the geometry characteristics of regular P/G grids and translates topology similarity to submatrix regularity, which is called "pattern" in this paper. Such pattern structures can reduce the memory usage dramatically. Further, a new type of preconditioner is constructed to optimize the simulation process. Experimental results show that the proposed approach is about 5 x faster than the previous iterative methods with much lower memory, and is superior to the macro model-based hierarchical method on the tested large cases with pattern structures.