CONJUGATE-GRADIENT METHODS FOR POWER-SYSTEM DYNAMIC SIMULATION ON PARALLEL COMPUTERS

Parallel processing is a promising technology for the speedup of the d ynamic simulations required in transient stability analysis. In this p aper, three methods for dynamic simulation on parallel computers are d escribed and compared. The methods are based on the concepts of spatia l and/or time parallelization. In all of them, sets of linear algebrai c equations are solved using different versions of Conjugate Gradient methods which have been successfully applied in other scientific and e ngineering applications. The algorithms presented in the paper were te sted in a commercially available parallel computer using an actual lar ge power system model. The results obtained in the tests showed a cons iderable reduction in computation time. Parallel processing is a promi sing technology for the speedup of the dynamic simulations required in transient stability analysis. In this paper, three methods for dynami c simulation on parallel computers are described and compared. The met hods are based on the concepts of spatial and/or time parallelization. In all of them, sets of linear algebraic equations are solved using d ifferent versions of Conjugate Gradient methods which have been succes sfully applied in other scientific and engineering applications. The a lgorithms presented in the paper were tested in a commercially availab le parallel computer using an actual large power system model. The res ults obtained in the tests showed a considerable reduction in computat ion time.