This paper presents a fast algorithm for transient simulation of power grids in very large scale integration systems using waveform relaxation (WR) techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of WR iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and scales well with the increasing number of CPUs, leading to significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.

Additional Metadata
Keywords Parallel algorithms, power distribution networks (PDNs), power grid, transient analysis, VLSI, waveform relaxation (WR)
Persistent URL dx.doi.org/10.1109/TVLSI.2009.2031605
Journal IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Citation
Achar, R, Nakhla, M.S, Dhindsa, H.S. (Harjot S.), Sridhar, A.R. (Arvind R.), Paul, D. (Douglas), & Nakhla, N.M. (Natalie M.). (2011). Parallel and scalable transient simulator for power grids via waveform relaxation (PTS-PWR). IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 19(2), 319–332. doi:10.1109/TVLSI.2009.2031605