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.

[1]  S. McFee,et al.  On the application of a pre-conditioned conjugate gradient algorithm to power network analysis , 1993 .

[2]  Anjan Bose,et al.  Bottlenecks in parallel algorithms for power system stability analysis , 1993 .

[3]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[4]  J. Van Ness,et al.  Simulation of a Multiprocessor Network for Power System Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

[5]  M. A. Pai,et al.  Transient Stability Simulation by Waveform Relaxation Methods , 1987, IEEE Power Engineering Review.

[6]  Isao Iyoda,et al.  Real-time digital simulator for power system analysis on a hypercube computer , 1992 .

[7]  Mania Ribbens-Pavella,et al.  On-line Operation of Liapunov Criterion for Transient Stability Studies , 1977 .

[8]  P. W. Sauer,et al.  Conjugate Gradient Approach to Parallel Processing in Dynamic Simulation of Power Systems , 1992, 1992 American Control Conference.

[9]  Mariesa L. Crow,et al.  The parallel implementation of the waveform relaxation method for transient stability simulations , 1990 .

[10]  M. Brucoli,et al.  A Gauss-Jacobi-Block-Newton method for parallel transient stability analysis (of power systems) , 1990 .

[11]  I. C. Decker,et al.  Parallel implementation of a power system dynamic simulation methodology using the conjugate gradient method , 1991 .

[12]  Fernando Alvarado,et al.  Parallel Solution of Transient Problems by Trapezoidal Integration , 1979, IEEE Transactions on Power Apparatus and Systems.

[13]  Daniel Tylavsky,et al.  Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors , 1991 .

[14]  D.M. Falcao,et al.  Electrical power network decomposition for parallel computations , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[15]  G. Zorpette,et al.  Supercomputers-the power of parallelism , 1992 .

[16]  B. Stott,et al.  Power system dynamic response calculations , 1979, Proceedings of the IEEE.

[17]  J.E. Van Ness,et al.  A feasibility study for the solution of transient stability problems by multiprocessor structures , 1977, IEEE Transactions on Power Apparatus and Systems.

[18]  A. Bose,et al.  A highly parallel method for transient stability analysis , 1989, Conference Papers Power Industry Computer Application Conference.

[19]  Daniel Tylavsky,et al.  Parallel processing in power systems computation , 1992 .