Parallel implementation of a power system dynamic simulation methodology using the conjugate gradient method

Results of tests with a parallel implementation of a power system dynamic simulation methodology for transient stability analysis in a parallel computer are presented. The test system is a planned configuration of the interconnected Brazilian South-Southeastern power system with 616 buses, 995 lines, and 88 generators. The parallel machine used in the computer simulation is a distributed memory multiprocessor arranged in a hypercube topology architecture. The nodes are based on the Inmos T800 processor with 4 MBytes of local memory. The simulation methodology is based on the interlaced alternating implicit integration scheme in which the network equations are reordered such that the network admittance matrix appears in the block bordered diagonal form and then is solved by a combined application of the LU factorization and the conjugate gradient method. The results obtained show considerable reductions in the simulation time