Graphics-Processing-Unit-Based Acceleration of Electromagnetic Transients Simulation

This paper presents a novel approach to speed up electromagnetic-transients (EMT) simulation, using graphics-processing-unit (GPU)-based computing. This paper extends earlier published works in the area, by exploiting additional parallelism inside EMT simulation. A 2D-parallel matrix-vector multiplication is used that is faster than previous 1D-methods. Also, this paper implements a GPU-specific sparsity technique to further speed up the simulations, as the available CPU-based sparsity techniques are not suitable for GPUs. In addition, as an extension to previous works, this paper demonstrates modelling a power-electronic subsystem. The efficacy of the approach is demonstrated using two different scalable test systems. A low granularity system, that is, one with a large cluster of buses connected to others with a few transmission lines is considered, as is also a high granularity where a small cluster of buses is connected to other clusters, thereby requiring more interconnecting transmission lines. Computation times for GPU-based computing are compared with the computation times for sequential implementations on the CPU. This paper shows two surprising differences of GPU simulation in comparison with CPU simulation. First, the inclusion of sparsity only makes minor reductions in the GPU-based simulation time. Second, excessive granularity, even though it appears to increase the number of parallel-computable subsystems, significantly slows down the GPU-based simulation.

[1]  M. S. Sachdev,et al.  A graphical electromagnetic simulation laboratory for power systems engineering programs , 1996 .

[2]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[3]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[4]  Djalma M. Falcao,et al.  Application of parallel processing techniques to the simulation of power system electromagnetic transients , 1993 .

[5]  A. M. Gole,et al.  Digital simulation of flexible topology power electronic apparatus in power systems , 1991 .

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

[7]  Hermann W. Dommel,et al.  Digital Computer Solution of Electromagnetic Transients in Single-and Multiphase Networks , 1969 .

[8]  J. Giesbrecht,et al.  RTDS - A Fully Digital Power System Simulator Operating in Real Time , 1995, ICDS '95. First International Conference on Digital Power System Simulators.

[9]  Timothy A. Davis,et al.  Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2) , 2006 .

[10]  Jie Cheng,et al.  CUDA by Example: An Introduction to General-Purpose GPU Programming , 2010, Scalable Comput. Pract. Exp..

[11]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[12]  Venkata Dinavahi,et al.  SIMD-Based Large-Scale Transient Stability Simulation on the Graphics Processing Unit , 2010, IEEE Transactions on Power Systems.

[13]  A. M. Gole,et al.  Improved Interfacing of Electrical Machine Models to Electromagnetic Transients Programs , 1984, IEEE Transactions on Power Apparatus and Systems.

[14]  Shaahin Filizadeh,et al.  Grid-processing for optimization based design of power electronic equipment using electromagnetic transient simulation , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[15]  Lei Wang,et al.  Parallel solution of large power system networks using the Multi-Area Thévenin Equivalents (MATE) algorithm , 2009 .

[16]  Shaahin Filizadeh,et al.  Electromagnetic transient simulation of large-scale electrical power networks using graphics processing units , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[17]  Venkata Dinavahi,et al.  Parallel massive-thread electromagnetic transient simulation on GPU , 2015, 2015 IEEE Power & Energy Society General Meeting.

[18]  A. M. Gole,et al.  Digital Simulation of DC Links and AC Machines , 1983, IEEE Transactions on Power Apparatus and Systems.

[19]  R. Podmore,et al.  A Practical Method for the Direct Analysis of Transient Stability , 1979, IEEE Transactions on Power Apparatus and Systems.

[20]  Jose R. Marti,et al.  Real-time EMTP-based transients simulation , 1994 .

[21]  Lou van der Sluis,et al.  Transients in Power Systems: van der Sluis/Transients , 2001 .

[22]  H. W. Dommel,et al.  Computation of electromagnetic transients , 1974 .

[23]  Shaahin Filizadeh,et al.  Simulation of large-scale electrical power networks on graphics processing units , 2011, 2011 IEEE Electrical Power and Energy Conference.

[24]  Jason Sanders,et al.  CUDA by example: an introduction to general purpose GPU programming , 2010 .