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 speedups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.

dx.doi.org/10.1109/EDAPS.2009.5404003
2009 IEEE Electrical Design of Advanced Packaging and Systems Symposium, EDAPS 2009
Department of Electronics

Dhindsa, H. (Harjot), Nakhla, N. (Natalie), Achar, R, Nakhla, M.S, Paul, D. (Douglas), & Sridhar, A. (Arvind). (2009). A parallel framework for transient power integrity analysis. In 2009 IEEE Electrical Design of Advanced Packaging and Systems Symposium, EDAPS 2009. doi:10.1109/EDAPS.2009.5404003