Implementation of parallel algorithms for transient stability analysis on a message passing multicomputer

2000 IEEE Power Engineering Society, Conference Proceedings

Volumn 2, Issue , 2000, Pages 1410-1415

  Hong, C ^a   Shen, C M ^b  

^a WUHAN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

message passing multicomputer; parallel algorithm; Transient stability analysis

Indexed keywords

ALGORITHMS; FREQUENCY STABILITY; PARALLEL ALGORITHMS; STABILITY;

LARGE-SCALE POWER SYSTEMS; MULTICOMPUTERS; PARALLEL COMPUTER; PARALLEL-PROCESSING TECHNOLOGY; POWER SYSTEM TRANSIENT STABILITY; REAL TIME; SPEED UP; TRANSIENT STABILITY ANALYSIS;

MESSAGE PASSING;

EID: 1542297411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PESW.2000.850175     Document Type: Conference Paper

References (14)

1. IEEE Committee Report, "Parallel Processing in Power Systems Computation," IEEE Trans. on Power Systems, Vol. 7, No. 2, May, 1992, pp. 629-638.
2. F.L. Alvarado, "Parallel Solution of Transient Problems by trapezoidal Integration," IEEE Trans. on Power Apparatus and Systems, Vol. PAS-98, No. 3, May/June 1979, pp. 1080-1090.
3. M.L. Scala, M. Brucoli, F. Torelli, and M. Trovato, "A Gauss-Jacobi-Block-Newton Method for Parallel Transient Stability Analysis," IEEE Trans. on Power Systems, Vol. 5, No. 4, November 1990, pp. 1168-1177.
4. M.L. Scala, R. Sbrizzai and F. Torelli, "A Pipelined-in-Time Parallel Algorithm for Transient Stability Analysis," IEEE Trans. on Power Systems, Vol. 6, No. 2, May 1991, pp. 715-722.
5. J.S. Chai, N. Zhu, A. Bose and D.J. Tylavsky, "Parallel Newton Type Method for Power System Stability Analysis Using Local and Shared Memory Multiprocessors," IEEE Trans. on Power Systems, Vol. 6, No. 4, November 1991, pp. 1539-1545.
6. J.S. Chai and A. Bose, "Bottlenecks in Parallel Algorithms for Power System Stability Analysis," IEEE Trans. on Power System, Vol. 8, No. 1, February 1993, pp. 9-15.
7. G.P. Granelli, M. Montagna, M.L. Scala and F. Torelli, "Relaxation-Newton Methods for Transient Stability Analysis on a Vector/Parallel Computer," IEEE Trans on Power Systems, Vol. 9, No. 2, May 1994, pp. 637-643.
8. F.Z. Wang, "Parallel-in-time Relaxed Newton Method for Transient Stability Analysis," IEE Proc.-Gener. Transm. Distrib., Vol. 145, No. 2, March 1998, pp. 155-159.
9. M.L. Scala and A. Bose, "Relaxation/Newton Methods for Concurrent Time Step Solution of Differential-Algebraic Equations in Power System Dynamic Simulations," IEEE Trans. on Circuits and Systems-I: Fundamental Theory and Applications, Vol. 40, No. 5, May 1993, pp. 317-330.
10. G.A. Geist and E. Ng, "Task scheduling for Parallel Sparse Cholesky Factorization," International Journal of Parallel Programming, Vol. 18, No. 4, 1989, pp. 291-314.
11. J.W.H. Liu, "The Role of Elimination Trees in Sparse Factorization," SIAM J. MATRIX ANAL. APPL., Vol. 11, No. 1, pp. 134-172, January 1990.
12. Extended Transient-Midterm Stability Package: Technical Guide for the Stability Program, EPRI EL-2000-CCM-Project 1208, Jan. 1987.
13. P.M. Anderson and A.A. Fouad, Power System Control and Stability. The Iowa State University Press, 1977.
14. Marc Snir, et al., MPI: The Complete Reference. MIT Press, 1996.