Pattern-based iterative method for extreme large power/ground analysis

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 ex-plores the geometry characteristics of regular P/G grids and trans-lates 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 × 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. Index Terms—Circuit simulation and analysis, interconnect, power delivery, power grids. I