Fast parallelized algorithms for on-line extended-term dynamic cascading analysis

Very fast on-line computational capability to predict mid-term dynamic system response to disturbances and identify corrective actions is an important attribute of high-speed extended term (HSET) time domain simulation (TDS). Focusing on the development of computational speed, this paper propose a parallel strategy intended for deployment on the super computer, Blue Gene/L, to simulate the power system dynamics, which can be described as a set of differential algebraic equations (DAEs). To deal with DAE stiffness problems and fully capture benefits of explicit and implicit integration methods, the partition algorithm called recursive projection method (RPM) is employed. Additionally, good load balancing for parallel computation is achieved using waveform relaxation method (WRM) to separate the stiff parts of DAE. Multi-frontal Massively Parallel sparse direct Solver (MUMPS) is utilized to solve the linear systems involved in the implicit methods. This paper reports on the design

[1]  M. SIAMJ.,et al.  IMPROVED SYMBOLIC AND NUMERICAL FACTORIZATION ALGORITHMS FOR UNSYMMETRIC SPARSE MATRICES , 2002 .

[2]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[3]  Alberto L. Sangiovanni-Vincentelli,et al.  The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[5]  Patrick R. Amestoy,et al.  Multifrontal parallel distributed symmetric and unsymmetric solvers , 2000 .

[6]  E. Vaahedi,et al.  A general purpose method for on-line dynamic security assessment , 1998 .

[7]  R. Bacher,et al.  Using automatic code differentiation in power flow algorithms , 1999 .

[8]  Mariesa L. Crow,et al.  The multirate method for simulation of power system dynamics , 1994 .

[9]  Jeremy Johnson,et al.  PERFORMANCE ANALYSIS OF LOAD FLOW COMPUTATION USING FPGA 1 , 2005 .

[10]  Vladimír Janovský,et al.  Continuation of Invariant Subspaces via the Recursive Projection Method , 2003 .

[11]  Mariesa L. Crow,et al.  The multirate simulation of FACTS devices in power system dynamics , 1995 .

[12]  Hae-Kon Nam,et al.  Development of wide area measurement and dynamic security assessment systems in Korea , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

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

[14]  Steven M. Hadfield.  On The LU Factorization Of Sequences Of Identically Structured Sparse Matrices Within A Distributed , 1994 .

[15]  Joseph W. H. Liu,et al.  The Multifrontal Method for Sparse Matrix Solution: Theory and Practice , 1992, SIAM Rev..

[16]  V. Ajjarapu,et al.  A decoupled time-domain Simulation method via Invariant subspace partition for power system analysis , 2006, IEEE Transactions on Power Systems.

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

[18]  Qiming Chen,et al.  The probability, identification, and prevention of rare events in power systems , 2004 .

[19]  Steven M. Hadfield,et al.  THE USE OF GRAPH THEORY IN A PARALLEL MULTIFRONTAL METHOD FOR SEQUENCES OF UNSYMMETRIC PATTERN SPARSE MATRICES , 1995 .

[20]  J.D. McCalley,et al.  Identifying high risk N-k contingencies for online security assessment , 2005, IEEE Transactions on Power Systems.

[21]  A. Zecevic,et al.  A partitioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation , 1999 .

[22]  J.D. McCalley,et al.  Multifrontal Solver for Online Power System Time-Domain Simulation , 2008, IEEE Transactions on Power Systems.

[23]  John K. Reid,et al.  The Multifrontal Solution of Indefinite Sparse Symmetric Linear , 1983, TOMS.

[24]  Timothy A. Davis,et al.  An Unsymmetric-pattern Multifrontal Method for Sparse Lu Factorization , 1993 .

[25]  P. Hood,et al.  Frontal solution program for unsymmetric matrices , 1976 .

[26]  Pontus Matstoms,et al.  Sparse QR factorization in MATLAB , 1994, TOMS.

[27]  Bruce M. Irons,et al.  A frontal solution program for finite element analysis , 1970 .

[28]  Lei Wang,et al.  ERCOT's implementation of on-line dynamic security assessment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[29]  I. Duff,et al.  Multifrontal QR Factorization in a Multiprocessor Environment , 1996 .

[30]  Ka Wing Chan,et al.  On-line dynamic security assessment using a real-time power system simulator with neural network contingency screens , 1995 .

[31]  Vipin Kumar,et al.  PSPASES: An Efficient and Scalable Parallel Sparse Direct Solver , 1999, PPSC.

[32]  Lei Wang,et al.  Implementation of online security assessment , 2006, IEEE Power and Energy Magazine.

[33]  Roger Grimes,et al.  The influence of relaxed supernode partitions on the multifrontal method , 1989, TOMS.

[34]  Siddhartha Kumar Khaitan,et al.  On-line cascading event tracking and avoidance decision support tool , 2008 .

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

[36]  G. C. Ejebe,et al.  On-line implementation of dynamic security assessment at Northern States Power Company , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[37]  Iain S. Duff,et al.  A Note on the Work Involved in No-fill Sparse Matrix Factorization , 1983 .

[38]  Iain S. Duff,et al.  MA27 -- A set of Fortran subroutines for solving sparse symmetric sets of linear equations , 1982 .

[39]  Patrick Amestoy,et al.  Vectorization of a Multiprocessor Multifrontal Code , 1989, Int. J. High Perform. Comput. Appl..

[40]  Patrick R. Amestoy,et al.  An unsymmetrized multifrontal LU factorization , 2000 .

[41]  Michael T. Heath,et al.  A Cartesian Parallel Nested Dissection Algorithm , 1992, SIAM J. Matrix Anal. Appl..

[42]  R. Salvati,et al.  Online dynamic security assessment at the Italian independent system operator , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[43]  Iain S. Duff,et al.  MA57---a code for the solution of sparse symmetric definite and indefinite systems , 2004, TOMS.

[44]  Patrick Amestoy,et al.  A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling , 2001, SIAM J. Matrix Anal. Appl..

[45]  Gautam M. Shroff,et al.  You have printed the following article : Stabilization of Unstable Procedures : The Recursive Projection Method , 2007 .