A dynamic partitioning scheme for parallel transient stability analysis

Author

Zhu, Ning ; Bose, Anjan

Author_Institution

Arizona State Univ., Tempe, AZ, USA

Volume

7

Issue

2

fYear

1992

fDate

5/1/1992 12:00:00 AM

Firstpage

940

Lastpage

946

Abstract

A dynamic partitioning scheme for a large power system was used to speed up the transient stability solution by utilizing different step sizes for the different portions. The partitioning and the different step sizes naturally lend themselves to a parallel implementation. Results were obtained by utilizing the successive over relaxation (SOR) Newton parallel algorithm on the Alliant FX/8, an eight-processor parallel computer. For a 662 bus system, a total speedup, by partitioning and parallelizing, of 33.5 was obtained. Since parallelization by itself with eight processors can produce a speedup of about 7, the partitioning scheme provides a speedup factor of about 5

Keywords

iterative methods; parallel algorithms; power system analysis computing; stability; transients; Alliant FX/8; Newton parallel algorithm; dynamic partitioning scheme; eight-processor parallel computer; parallel transient stability analysis; power system; successive over relaxation; Concurrent computing; Parallel algorithms; Partitioning algorithms; Power system analysis computing; Power system dynamics; Power system planning; Power system stability; Power system transients; Stability analysis; Transient analysis;

fLanguage

English

Journal_Title

Power Systems, IEEE Transactions on

Publisher

ieee

ISSN

0885-8950

Type

jour

DOI

10.1109/59.141808

Filename

141808