A parallel framework for transient power integrity analysis

This paper presents an efficient parallel algorithm for transient simulation of power grids in VLSI systems. Novel parallel Gauss-Seidel algorithm has been developed employing waveform relaxation iterations for application to power grid networks. Proof of convergence of the proposed WR algorithm for power grid analysis is presented. Unlike direct solvers, the new method is highly parallelizable and yields significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.