Parallel-in-Time Object-Oriented Electromagnetic Transient Simulation of Power Systems
Open Access
- 29 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Open Access Journal of Power and Energy
- Vol. 7, 296-306
Abstract
Parallel-in-time methods are emerging to accelerate the solution of time-consuming problems in different research fields. However, the complexity of power system component models brings challenges to realize the parallel-in-time power system electromagnetic transient (EMT) simulation, including the traveling wave transmission lines. This paper proposes a system-level parallel-in-time EMT simulation method based on traditional nodal analysis and the Parareal algorithm. A new interpretation scheme is proposed to solve the transmission line convergence problem. To integrate different kinds of traditional EMT models, a component-based EMT system solver architecture is proposed to address the increasing model complexity. An object-oriented C++ implementation is proposed to realize the parallel-in-time Parareal algorithm based on the proposed architecture. The results on the IEEE-118 test system show 2.30x speed-up compared to the sequential algorithm under the same accuracy with 6 CPU threads, and a high parallel efficiency around 40%. The performance comparison of various IEEE test cases shows that the system’s time-domain characteristics determine the speed-up of Parareal algorithm, and the delays in transmission lines significantly affect the performance of parallel-in-time power system EMT simulations.Keywords
Funding Information
- Natural Science and Engineering Research Council of Canada
This publication has 19 references indexed in Scilit:
- Parallel-In-Time Simulation of Eddy Current Problems Using PararealIEEE Transactions on Magnetics, 2017
- Parareal in Time for Fast Power System Dynamic SimulationsIEEE Transactions on Power Systems, 2015
- Real-Time Simulation Technologies for Power Systems Design, Testing, and AnalysisIEEE Power and Energy Technology Systems Journal, 2015
- Multiple Shooting and Time Domain Decomposition Methods2015
- Parallel in time algorithms with reduction methods for solving chemical kineticsCommunications in Applied Mathematics and Computational Science, 2010
- Nonlinear Convergence Analysis for the Parareal Algorithm2008
- Parallel-in-time molecular-dynamics simulationsPhysical Review E, 2002
- A new approach for parallel simulation of VLSI circuits on a transistor levelIEEE Transactions on Circuits and Systems I: Regular Papers, 1998
- The DAE-index in electric circuit simulationMathematics and Computers in Simulation, 1995
- Parallel-in-time implementation of transient stability simulations on a transputer networkIEEE Transactions on Power Systems, 1994