Parareal in Time for Fast Power System Dynamic Simulations

Gurrala, Gurunath; Dimitrovski, Aleksandar; Pannala, Sreekanth; Simunovic, Srdjan; Starke, Michael

doi:10.1109/tpwrs.2015.2434833

Cited by 75 publications

(33 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It has become one of the most widely studied PiT integration methods [19]. It has also been proven to be able to solve semidifferential algebraic equation (DAE) or full-DAE problems in system-level dynamic simulation [20,21], and eddy current calculation [22], yet its application in EMT simulation of largescale HVDC grids with detailed device-level modelling is to be explored noticing the apparent computational burden by current methods. The demand for detailed submodules to verify the control scheme in more realistic scenarios, as well as the desire of power semiconductor transients to facilitate the selection of a proper power switch type, further justifies the adoption of PiT.…”

Section: Introductionmentioning

confidence: 99%

Parallel‐in‐time‐and‐space electromagnetic transient simulation of multi‐terminal DC grids with device‐level switch modelling

Cheng

Lin

Liang

et al. 2021

IET Generation Trans & Dist

View full text Add to dashboard Cite

The electromagnetic transient (EMT) simulation of multi-terminal DC (MTDC) grids requires a detailed device-level modular multilevel converter (MMC) model, which can have thousands of state variables and complex internal structures. The fast device-level insulated gate bipolar transistor (IGBT) transient requires a very small time-step, making the computational overhead prohibitive. Based on the analysis of the parallel-in-time (PiT) implementation of detailed modelled MMCs, this paper proposes a task-based hybrid PiT algorithm to achieve high parallel efficiency and speed-up of MMC with device-level modelling. Moreover, a transmission line model(TLM)-based parallel-in-time-and-space (PiT+PiS) method is proposed to connect PiT grids to conventional or other PiT grids and exploit the maximum parallelism. Simulation results show greater than 30× speed-up and 60% parallel efficiency on a 48 cores computer for the hybrid PiT method in a 201level three-phase MMC test case, and 20× speed-up in the transient simulation of CIGRÉ B4 DC grid test system for the PiT+PiS method.

show abstract

Section: Introductionmentioning

confidence: 99%

Parallel‐in‐time‐and‐space electromagnetic transient simulation of multi‐terminal DC grids with device‐level switch modelling

Cheng

Lin

Liang

et al. 2021

IET Generation Trans & Dist

View full text Add to dashboard Cite

show abstract

“…The Parareal algorithm, which solves the initial value problems iteratively using two ordinary differential equation (ODE) integration methods, has become one of the most widely studied parallel-in-time integration methods for its ability to solve both linear and nonlinear problems [6]. In 2016, [10] implemented a sequential program based on Parareal to solve the semi-explicit differentialalgebraic equations (DAEs) system of power dynamic simulation problem and analyses the efficiency on theory. [11] used the multi-grid reduction in time (MGRIT) method, which is a general form of Parareal, to solve a small 2-generator system in the full-implicit DAE form.…”

Section: Introductionmentioning

confidence: 99%

Parallel-in-Time Object-Oriented Electromagnetic Transient Simulation of Power Systems

Cheng

Duan

Dinavahi

2020

IEEE Open J. Power Energy

View full text Add to dashboard Cite

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 parallelin-time power system EMT simulations. Index Terms-Electromagnetic transient analysis, multi-core processors, object-oriented programming, parallel-in-time, parallel processing, power system simulation.

show abstract

“…The implementation of PRA has been investigated in [26] for the detailed models of power systems for TSA. The authors have investigated different numerical integration methods for coarse solvers to analyze the stability and convergence property of the algorithm.…”

Section: Introductionmentioning

confidence: 99%

Graphical Processing Unit Based Time-Parallel Numerical Method for Ordinary Differential Equations

Lakshmiranganatha¹,

Muknahallipatna²

2020

JCC

View full text Add to dashboard Cite

On-line transient stability analysis of a power grid is crucial in determining whether the power grid will traverse to a steady state stable operating point after a disturbance. The transient stability analysis involves computing the solutions of the algebraic equations modeling the grid network and the ordinary differential equations modeling the dynamics of the electrical components like synchronous generators, exciters, governors, etc., of the grid in near real-time. In this research, we investigate the use of time-parallel approach in particular the Parareal algorithm implementation on Graphical Processing Unit using Compute Unified Device Architecture to compute solutions of ordinary differential equations. The numerical solution accuracy and computation time of the Parareal algorithm executing on the GPU are demonstrated on the single machine infinite bus test system. Two types of dynamic model of the single synchronous generator namely the classical and detailed models are studied. The numerical solutions of the ordinary differential equations computed by the Parareal algorithm are compared to that computed using the modified Euler's method demonstrating the accuracy of the Parareal algorithm executing on GPU. Simulations are performed with varying numerical integration time steps, and the suitability of Parareal algorithm in computing near real-time solutions of ordinary different equations is presented. A speedup of 25× and 31× is achieved with the Parareal algorithm for classical and detailed dynamic models of the synchronous generator respectively compared to the sequential modified Euler's method. The weak scaling efficiency of the Parareal algorithm when required to solve a large number of ordinary differential equations at each time step due to the increase in sequential computations and associated memory transfer latency between the CPU and GPU is discussed.

show abstract

Parareal in Time for Fast Power System Dynamic Simulations

Cited by 75 publications

References 35 publications

Parallel‐in‐time‐and‐space electromagnetic transient simulation of multi‐terminal DC grids with device‐level switch modelling

Parallel‐in‐time‐and‐space electromagnetic transient simulation of multi‐terminal DC grids with device‐level switch modelling

Parallel-in-Time Object-Oriented Electromagnetic Transient Simulation of Power Systems

Graphical Processing Unit Based Time-Parallel Numerical Method for Ordinary Differential Equations

Contact Info

Product

Resources

About