Power System Dynamic Simulations Using a Parallel Two-Level Schur-Complement Decomposition

As the need for faster power system dynamic simulations increases, it is essential to develop new algorithms that exploit parallel computing to accelerate those simulations. This paper proposes a parallel algorithm based on a two-level, Schur-complement-based, domain decomposition method. The two-level partitioning provides high parallelization potential (coarse- and fine-grained). In addition, due to the Schur-complement approach used to update the sub-domain interface variables, the algorithm exhibits high global convergence rate. Finally, it provides significant numerical and computational acceleration. The algorithm is implemented using the shared-memory parallel programming model, targeting inexpensive multi-core machines. Its performance is reported on a real system as well as on a large test system combining transmission and distribution networks.

[1]  David Guibert,et al.  A Schur Complement Method for DAE/ODE Systems in Multi-Domain Mechanical Design , 2008 .

[2]  D.Z. Fang,et al.  A new method for fast dynamic simulation of power systems , 2006, IEEE Transactions on Power Systems.

[3]  G. Trudel,et al.  A 735 kV shunt reactors automatic switching system for Hydro-Quebec network , 1996 .

[4]  Kai Strunz,et al.  Nested Fast and Simultaneous Solution for Time-Domain Simulation of Integrative Power-Electric and Electronic Systems , 2009, IEEE Transactions on Power Delivery.

[5]  Bertrand Haut,et al.  Accelerated Waveform Relaxation methods for power systems , 2011, 2011 International Conference on Electrical and Control Engineering.

[6]  Petros Aristidou,et al.  Time-domain simulation of large electric power systems using domain-decomposition and parallel processing methods , 2015 .

[7]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

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

[9]  W. Marsden.  I and J , 2012 .

[10]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008 .

[11]  F. Iavernaro,et al.  Boundary values methods for time-domain simulation of power system dynamic behavior , 1998 .

[12]  Thierry Van Cutsem,et al.  On simplified handling of state events in time-domain simulation , 2011 .

[13]  M. La Scala,et al.  Parallel-in-time implementation of transient stability simulations on a transputer network , 1994 .

[14]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[15]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[16]  Daniel A. Tortorelli,et al.  A Domain Decomposition Based Two-Level Newton Scheme for Nonlinear Problems , 2005 .

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

[18]  Robert C. Green,et al.  High performance computing for electric power systems: Applications and trends , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

[20]  Thierry Van Cutsem,et al.  Description, Modeling and Simulation Results of a Test System for Voltage Stability Analysis , 2013 .

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

[22]  Quanyuan Jiang,et al.  Two-Stage Parallel Waveform Relaxation Method for Large-Scale Power System Transient Stability Simulation , 2016, IEEE Transactions on Power Systems.

[23]  Thierry Van Cutsem,et al.  Dynamic simulations of combined transmission and distribution systems using decomposition and localization , 2013, 2013 IEEE Grenoble Conference.

[24]  P. Pourbeik,et al.  Description and technical specifications for generic WTG models — A status report , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[25]  P. Sagaut,et al.  A multilevel algorithm for large-Eddy simulation of turbulent compressible flows , 2001 .

[26]  Gabriel Kron,et al.  Diakoptics : the piecewise solution of large-scale systems , 1963 .

[27]  V. Dinavahi,et al.  Instantaneous Relaxation-Based Real-Time Transient Stability Simulation , 2009, IEEE Transactions on Power Systems.

[28]  Janusz Bialek,et al.  Power System Dynamics: Stability and Control , 2008 .

[29]  Davide Fabozzi,et al.  Dynamic Simulation of Large-Scale Power Systems Using a Parallel Schur-Complement-Based Decomposition Method , 2014, IEEE Transactions on Parallel and Distributed Systems.

[30]  Federico Milano,et al.  Power System Modelling and Scripting , 2010 .

[31]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[32]  Darryl Gove,et al.  Multicore Application Programming: for Windows, Linux, and Oracle Solaris , 2010 .

[33]  Xiao-Chuan Cai,et al.  A Hybrid Implementation of Two-Level Domain Decomposition Algorithm for Solving Elliptic Equation on CPU/GPUs , 2012, 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies.

[34]  J. Schlabbach.  Low voltage fault ride through criteria for grid connection of wind turbine generators , 2008, 2008 5th International Conference on the European Electricity Market.

[35]  D. Lefebvre,et al.  COMBINED DETAILED AND QUASI STEADY-STATE TIME SIMULATIONS FOR LARGE-DISTURBANCE ANALYSIS , 2006 .

[36]  G. Herrera.  DESCRIPTION , 1949 .

[37]  A Anton Ishchenko.  Dynamics and stability of distribution networks with dispersed generation , 2008 .

[38]  Zhenyu Huang,et al.  Predictive Dynamic Simulation for Large-Scale Power Systems through High-Performance Computing , 2012, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

[39]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[40]  Jean Belanger,et al.  A real-time dynamic simulation tool for transmission and distribution power systems , 2013, 2013 IEEE Power & Energy Society General Meeting.

[41]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.