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.

Additional Metadata
Persistent URL dx.doi.org/10.1109/EDAPS.2009.5404003
Conference 2009 IEEE Electrical Design of Advanced Packaging and Systems Symposium, EDAPS 2009
Citation
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