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

This paper presents a parallel Newton-GMRES (generalised minimal residual) power flow solution algorithm based on a message-passing distributed-memory multiprocessor architecture such as a cluster of workstations. The results show that the new algorithm can achieve good performance for two large-scale power system cases on a small cluster of GNU/Linux single-processor workstations. The workstations are connected via 1.0 Gbit/s Ethernet. The comparison between iterative methods and direct methods for the parallel solution of large sparse linear systems is also presented. It is shown that the parallel GMRES method is more scalable than the parallel direct method in a low latency network. Based on the presented parallel iterative linear solver, it is possible to exploit any parallelism in the Newton power flow solution process. For a workstation cluster on 1.0 Gbit/s Ethernet, which has high latency, the speedup appears to saturate. Nevertheless, when a low latency network, such as Myrinet, is available, the power flow algorithm with an iterative linear solver is expected to be more scalable than that with a direct linear solver.

[1]  C. M. Shen,et al.  Implementation of parallel algorithms for transient stability analysis on a message passing multicomputer , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

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

[3]  Geoffrey C. Fox,et al.  A parallel Gauss-Seidel algorithm for sparse power system matrices , 1994, Proceedings of Supercomputing '94.

[4]  M. Pai,et al.  Iterative solver techniques in the dynamic simulation of power systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[5]  Masha Sosonkina,et al.  Parallel Adaptive GMRES Implementations for Homotopy Methods , 1999, SIAM J. Optim..

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

[7]  Alexander J. Flueck,et al.  A message-passing distributed-memory parallel power flow algorithm , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[8]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[9]  William Gropp,et al.  User's Guide for mpich, a Portable Implementation of MPI Version 1.2.2 , 1996 .

[10]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[11]  Peter W. Sauer,et al.  Iterative solver techniques in fast dynamic calculations of power systems , 2001 .

[12]  Michael T. Heath,et al.  A distributed solution of sparse linear systems , 2001 .

[13]  Gene H. Golub,et al.  Adaptively Preconditioned GMRES Algorithms , 1998, SIAM J. Sci. Comput..

[14]  Peter W. Sauer,et al.  A preconditioned iterative solver for dynamic simulation of power systems , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[15]  H. Chiang,et al.  Solving the nonlinear power flow equations with an inexact Newton method using GMRES , 1998 .

[16]  Weerakorn Ongsakul,et al.  Managing the bottlenecks in parallel Gauss-Seidel type algorithms for power flow analysis , 1993 .

[17]  I. C. Decker,et al.  Conjugate gradient methods for power system dynamic simulation on parallel computers , 1996 .

[18]  Yousef Saad,et al.  Iterative solution of general sparse linear systems on clusters of workstations , 1996 .

[19]  J. E. Van Ness,et al.  Parallel solution of sparse algebraic equations , 1993 .

[20]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..