A message-passing distributed-memory Newton-GMRES parallel power flow algorithm

Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference

Volumn 3, Issue SUMMER, 2002, Pages 1477-1482

  Tu, Feng ^a   Flueck, Alexander J ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Distributed memory; GMRES; Message passing; Sparse linear solver

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; COMPUTER WORKSTATIONS; DIGITAL STORAGE; LINEAR SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

MESSAGE PASSING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0038000588     PISSN: 21608555     EISSN: 21608563     Source Type: Journal    
DOI: 10.1109/PESS.2002.1043638     Document Type: Article

References (24)

1. Daniel J. Tylavsky, Anjan Bose etc. “Parallel Processing in Power Systems Computation.” IEEE Trans. On Power Systems, Vol 7, NO2, May 1992.
2. R. Barrett, M.Berry, T.Chan, J. Demmel, J, Donato, J. Dongarra, V. Eijkhout, R. Pozzo, C. Romine, and H.van der Vorst. “Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods”, SIAM, Philadelphia, 1994
3. A.J.Flueck and H.-D. Chiang, “Solving the Nonlinear Power Flow Equations with an Inexact Newton Method Using GMRES”, IEEE Trans. On Power System, Vol.13, No.2, May 1998
4. Feng Tu, A.J.Flueck. “A Message-Passing Distributed-Memory Parallel Power Flow Algorithm" IEEE PES Winter Meeting, Jan 2002.
5. D.P.Koester, S.Ranka and G.C.Fox. “ A Parallel Gauss-Seidel Algorithm for Sparse Power System Matrices.” Supercomputing Proceeding 1994.
6. Shyan-Lung Lin, J.E.Van Ness. “ Parallel Solution of Sparse Algebraic Equations.” IEEE Trans. On Power Systems, Vol 9, NO2, May 1994.
7. M.T. Heath and P. Raghavan. “A Cartesian nested dissection algorithm.” Technical Report UIUCDCS-R-92-1772, October 1992
8. M.T. Heath and P. Raghavan. “Distributed solution of sparse linear systems.” Technical Report UIUCDCS-R-93-1793, October 1993
9. Gen-Ching Lo and Yousef Saad. “Iterative Solution of General Sparse Linear Systems on Clusters of Workstations”. Technical Report, 1996
10. J.Baglama, D. Calvetti, G.H. Golub and L. Reichel. “Adaptively Preconditioned GMRES Algorithms”, SIAM J. SCI. COMPUT, Vol. 20, No. 1, pp 243-269.
11. Maria Sosonkina, Donald C.S. Allison, and Layne T. Watson. “Parallel Adaptively GMRES Implementations for Homotopy Methods”. SIAM J. OPTIM. Vol.9, No. 4, pp. 1149-1158
12. M.A.Pai, P.W.Sauer and A.Y.Kulkarni, “A Preconditioned Iterative Solver for Dynamic Simulation of Power Systems”. IEEE. Trans on Power System. 1995
13. Dimitrios Chaniotis and M.A.Pai. “Iterative Solver Techniques in the Dynamic Simulation of Power Systems”, IEEE. 2000
14. C. Hong and C.M.Shen. “Implementation of Parallel Algorithms for Transient Stability Analysis on a Message Passing Multicomputer”. IEEE 2000.
15. Geroge Karypis, Vipin Kumar. “ A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs.” To appear in SIAM Journal on Scientifc Computing
16. Geroge Karypis, Vipin Kumar. “ METIS-A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reduceing Orderings of Sparse Matrices. Version 4.0.” at http://www.cs.umn.edu/̃karypis
17. Brace Hendrickson and Robert leland. “The Chaco’s User’s Guide.” July 1995
18. G.Huang and W.Ongsakul. “Managing the Bottlenecks in Parallel Gauss-Seidel Type Algorithms for Power Flow Analysis.” Proceedings of the 18th Power Industry Computer Application(PICA) Conference, pages 74-81, May 1993
19. William Gropp and Ewing Lusk. “User’s Guide for MPICH, a Portable Implementation of MPI Version 1.2.1”. Argonne National Laboratory, 1996.
20. Peter S. Pacheco. “A User’s Guide to MPI”. March 30, 1998
21. Chai JS, Bose A. “Bottlenecks in Parallel Algorithm for Power System Stability Analysis”, IEEE Trans. On Power Systems, 1993
22. Decker IC, Falcao Dm, Kaszkuresicz E. “Conjugate Gradient Methods for Power System Dynamic Simulation in Parallel Computers”, IEEE Trans. On Power System, 1996
23. A.Y.Kulkarni, M.A.Pai, P.W.Sauer. “Iterative Solver Techniques in Fast Dynamic Calculations of Power System”. Electrical Power and Energy Systems 23(2002)237-224
24. Y.Saad and M.H.Schultz. “GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems”. SIAM J on Scientific and Statistical Computing, 7(3):856-869, 1986