Parallel-in-time implementation of transient stability simulations on a transputer network

The most time consuming computer simulation in power system studies is the transient stability analysis. Parallel processing has been applied for time domain simulations of power system transient behavior. In this paper, a parallel implementation of an algorithm based on Shifted-Picard dynamic iterations is presented. The main idea is that a set of nonlinear Differential Algebraic Equations (DAEs), which describes the system, can be solved by the iterative solution of a linear set of DAEs. The time behavior of the linear set of differential equations can be obtained by the evaluation of the convolution integral. In the parallel-in-time implementation of the proposed algorithm, each processor is devoted to the evaluation of the complete set of variables relative to each time step. The quadrature formula, adopted for the integral evaluation, can be easily parallelized by using a number of processors equal to the number of time steps. The algorithm, implemented on a transputer network with 32 Inmos T800/20 adopting a uni-directional ring topology, has been tested on standard power systems