Lj. Hou et A. Bose, IMPLEMENTATION OF THE WAVE-FORM RELAXATION ALGORITHM ON A SHARED-MEMORY COMPUTER FOR THE TRANSIENT STABILITY PROBLEM, IEEE transactions on power systems, 12(3), 1997, pp. 1053-1059
Parallel processing to obtain time domain simulation of power system d
ynamic behavior has been studied for over a decade. In this paper, a p
arallel across space implementation of a Waveform Relaxation (WR) base
d algorithm is presented. The algorithm can take full advantage of the
inherent properties of power systems, such as coherency grouping and
localized fault response, thus significantly speeding up the simulatio
ns. In the proposed implementation, a system is broken up into several
subsystems based on its coherency, and then each processor is devoted
to the computation of the waveform of each subsystem. This is the fir
st time the WR algorithm has been implemented on a parallel machine (S
equent Symmetry S81) and tested on large power systems. The numerical
results show very promising performance compared with the commonly use
d Very Dishonest Newton algorithm, with overall speedups of up to 27 o
btained for a 2500-bus system using 20 processors.