Title :
Parallel and Scalable Transient Simulator for Power Grids via Waveform Relaxation (PTS-PWR)
Author :
Achar, Ramachandra ; Nakhla, Michel S. ; Dhindsa, Harjot S. ; Sridhar, Arvind R. ; Paul, Douglas ; Nakhla, Natalie M.
Author_Institution :
Dept. of Electron., Carleton Univ., Ottawa, ON, Canada
Abstract :
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.
Keywords :
VLSI; circuit simulation; convergence of numerical methods; distribution networks; integrated circuit modelling; iterative methods; parallel algorithms; power grids; transient analysis; PTS-PWR; convergence accelerator; fast algorithm; parallel transient simulator; partitioning method; power distribution networks; power grid networks; power grid simulation; scalable transient simulator; very large scale integration system; waveform relaxation iterations; Parallel algorithms; VLSI; power distribution networks (PDNs); power grid; transient analysis; waveform relaxation (WR);
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2009.2031605
