Parallel and Scalable Transient Simulator for Power Grids via Waveform Relaxation (PTS-PWR)

被引：22

作者：

Achar, Ramachandra ^{[1
]}

Nakhla, Michel S. ^{[1
]}

Dhindsa, Harjot S. ^{[1
]}

Sridhar, Arvind R. ^{[1
]}

Paul, Douglas ^{[1
]}

Nakhla, Natalie M. ^{[1
]}

机构：

[1] Carleton Univ, Dept Elect, Ottawa, ON K1S 5B6, Canada

来源：

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS | 2011年 / 19卷 / 02期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Parallel algorithms; power distribution networks (PDNs); power grid; transient analysis; VLSI; waveform relaxation (WR); COUPLED INTERCONNECTS;

D O I：

10.1109/TVLSI.2009.2031605

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：319 / 332

页数：14