IMPLEMENTATION OF THE WAVE-FORM RELAXATION ALGORITHM ON A SHARED-MEMORY COMPUTER FOR THE TRANSIENT STABILITY PROBLEM

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.