Early-stage power grid analysis using a supenode-like formulation of circuit equations

The continuing VLSI technology scaling and increasing Ldi/dt noise have led to more significant power supply fluctuations, which need to be modeled fast and accurately even in early-stage power grid design. In this paper the authors propose a supernode-like formulation of circuit equations, which may reduce the number of the linear equation variables to about one-third of that formulated by a regular method in Chen, T and Chen, CC, 2001. A prediction-and-correction technique is used to make the algorithm robust. With the stability analysis it can be seen that enlarging the time step will not impact the accuracy, and hence can be incorporated into other solvers. Experimental results demonstrate that our algorithm can achieve a similar accuracy while it is about 4.5times faster than the regular formulation method