Conjugate gradient methods for power system dynamic simulation on parallel computers

Parallel processing is a promising technology for the speedup of the dynamic simulations required in power system transient stability analysis. In this paper, three methods for dynamic simulation on parallel computers are described and compared. The methods are based on the concepts of spatial and/or time parallelization. In all of them, sets of linear algebraic equations are solved using different versions of conjugate gradient methods which have been successfully applied in other scientific and engineering applications. The algorithms presented in the paper were tested in a commercially available parallel computer using an actual large power system model. The results obtained in the tests showed a considerable reduction in computation time.