A parallelization-in-time approach for accelerating EMT simulations

Abstract This paper is related to research on parallelization techniques for the simulation of electromagnetic transients (EMTs). It presents a new approach based on a parallel-in-time equation grouping and reordering (PEGR) technique whose original theoretical formulation is modified, extended and generalized from state-space to the modified-augmented-nodal analysis (MANA) formulation method. The highly efficient sparse linear solver KLU is incorporated in the approach for power system network matrix solution. The proposed approach is implemented with OpenMP Multithreading for CPU-based parallelization. Test results show that EMT simulations can be accelerated by exploiting the intrinsic independency of certain solution procedures using the PEGR technique.

[1]  Adam Semlyen,et al.  Computation of electromagnetic transients using dual or multiple time steps , 1993 .

[2]  W. H. Kersting.  Radial distribution test feeders , 1991 .

[3]  A. M. Gole,et al.  Using Local Grid and Multi-core Computing in Electromagnetic Transients Simulation , 2013 .

[4]  S. Abourida,et al.  Real-time PC-based simulator of electric systems and drives , 2002, APEC. Seventeenth Annual IEEE Applied Power Electronics Conference and Exposition (Cat. No.02CH37335).

[5]  Jean Mahseredjian,et al.  Simulation of electromagnetic transients with EMTP-RV , 2015 .

[6]  Jean Mahseredjian,et al.  Pole-Selective Residue Perturbation Technique for Passivity Enforcement of FDNEs , 2018, IEEE Transactions on Power Delivery.

[8]  K. Strunz,et al.  Interfacing Techniques for Transient Stability and Electromagnetic Transient Programs IEEE Task Force on Interfacing Techniques for Simulation Tools , 2009, IEEE Transactions on Power Delivery.

[9]  Timothy A. Davis,et al.  Algorithm 907 , 2010 .

[10]  J. Giesbrecht,et al.  RTDS-a fully digital power system simulator operating in real time , 1995, Proceedings 1995 International Conference on Energy Management and Power Delivery EMPD '95.

[11]  Jean Mahseredjian,et al.  On a new approach for the simulation of transients in power systems , 2007 .

[12]  Jean Mahseredjian,et al.  Functional Mock-Up Interface-Based Approach for Parallel and Multistep Simulation of Electromagnetic Transients , 2018, IEEE Transactions on Power Delivery.

[13]  Antonello Monti,et al.  Latency-Based Approach to the Simulation of Large Power Electronics Systems , 2014, IEEE Transactions on Power Electronics.

[14]  Jean Mahseredjian,et al.  CPU based parallel computation of electromagnetic transients for large power grids , 2018, Electric Power Systems Research.

[15]  D. McNabb,et al.  Validation Tests of The Hypersim Digital Real Time Simulator with a Large AC-DC Network , 2003 .

[16]  Jacques M. Bahi,et al.  Parallel solution of linear DAEs by multisplitting waveform relaxation methods , 2001 .

[17]  U N Gnanarathna,et al.  Efficient Modeling of Modular Multilevel HVDC Converters (MMC) on Electromagnetic Transient Simulation Programs , 2011, IEEE Transactions on Power Delivery.

[18]  雨谷 昭弘.  Numerical analysis of power system transients and dynamics , 2015 .

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

[20]  Akihiro Ametani.  Numerical analysis of power system transients and dynamics , 2015 .