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

Volume

19

Issue

2

fYear

2011

Firstpage

319

Lastpage

332

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);

fLanguage

English

Journal_Title

Very Large Scale Integration (VLSI) Systems, IEEE Transactions on

Publisher

ieee

ISSN

1063-8210

Type

jour

DOI

10.1109/TVLSI.2009.2031605

Filename

5325667