Parallel-in-Time Solution of Power Systems with Scheduled Events

This work presents a time-parallel approach for solving power grid problems with scheduled events (e.g., a square pulse applied to a bus). The multigrid reduction in time (MGRIT) method, implemented in the XBraid code, is used to nonintrusively add time parallelism to GridDyn, an existing open-source power grid simulation tool. The approach extends standard practices for sequential time stepping and scheduled events to the time-parallel setting and then explores temporal refinement. The paper concludes with a parallel validation showing speedups of around 50× for the WECC 179 bus system. Scalability with respect to scheduled events is examined by applying a one second long square pulse to bus 143 every 2 seconds.

[1]  Anjan Bose,et al.  Relaxation/Newton methods for concurrent time step solution of differential-algebraic equations in power system dynamic simulations , 1993 .

[2]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[3]  J. Lions,et al.  Résolution d'EDP par un schéma en temps « pararéel » , 2001 .

[4]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[5]  Robert D. Falgout,et al.  A parallel multigrid reduction in time method for power systems , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

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

[7]  Aleksandar D. Dimitrovski,et al.  Applying reduced generator models in the coarse solver of parareal in time parallel power system simulation , 2016, 2016 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe).

[8]  A. Bose,et al.  A highly parallel method for transient stability analysis , 1989, Conference Papers Power Industry Computer Application Conference.

[9]  R. Falgout,et al.  Parallel-in-Time Solution of Power Systems with Unscheduled Events , 2018, 2020 IEEE Power & Energy Society General Meeting (PESGM).

[10]  Michael Starke,et al.  Parareal in Time for Fast Power System Dynamic Simulations , 2016, IEEE Transactions on Power Systems.

[11]  Martin J. Gander,et al.  50 Years of Time Parallel Time Integration , 2015 .

[12]  Emil M. Constantinescu,et al.  Evaluation of overlapping restricted additive schwarz preconditioning for parallel solution of very large power flow problems , 2013, HiPCNA-PG '13.

[13]  Robert D. Falgout,et al.  A parallel-in-time algorithm for variable step multistep methods , 2019, J. Comput. Sci..

[14]  L. Shampine,et al.  Event location for ordinary differential equations , 2000 .

[15]  J.E. Van Ness,et al.  A feasibility study for the solution of transient stability problems by multiprocessor structures , 1977, IEEE Transactions on Power Apparatus and Systems.

[16]  A. Katz,et al.  Parallel Time Integration with Multigrid Reduction for a Compressible Fluid Dynamics Application , 2014 .

[17]  J. R. Cash,et al.  Diagonally Implicit Runge-Kutta Formulae with Error Estimates , 1979 .

[18]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[19]  J. Shu,et al.  A parallel transient stability simulation for power systems , 2005, IEEE Transactions on Power Systems.

[20]  Robert D. Falgout,et al.  Parallel time integration with multigrid , 2013, SIAM J. Sci. Comput..

[21]  Siddhartha Kumar Khaitan,et al.  A Class of New Preconditioners for Linear Solvers Used in Power System Time-Domain Simulation , 2010, IEEE Transactions on Power Systems.