A dynamic partitioning scheme for parallel transient stability analysis

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>