Parallel massive-thread electromagnetic transient simulation on GPU

Summary form only given. The electromagnetic transient (EMT) simulation of a large-scale power system consumes so much computational power that parallel programming techniques are urgently needed in this area. For example, realistic-sized power systems include thousands of buses, generators, and transmission lines. Massive-thread computing is one of the key developments that can increase the EMT computational capabilities substantially when the processing unit has enough hardware cores. Compared to the traditional CPU, the graphic-processing unit (GPU) has many more cores with distributed memory which can offer higher data throughput. This paper proposes a massive-thread EMT program (MT-EMTP) and develops massive-thread parallel modules for linear passive elements, the universal line model, and the universal machine model for offline EMT simulation. An efficient node-mapping structure is proposed to transform the original power system admittance matrix into a block-node diagonal sparse format to exploit the massive- thread parallel GPU architecture. The developed MT-EMTP program has been tested on large-scale power systems of up to 2458 three-phase buses with detailed component modeling. The simulation results and execution times are compared with mainstream commercial software, EMTP-RV, to show the improvement in performance with equivalent accuracy.

[1]  Hian Lauw,et al.  Interfacing for Universal Multi-Machine System Modeling In an Electromagnetic Transients Program , 1985, IEEE Transactions on Power Apparatus and Systems.

[2]  Jaideep Singh,et al.  Accelerating Power Flow studies on Graphics Processing Unit , 2010, 2010 Annual IEEE India Conference (INDICON).

[3]  A. Semlyen,et al.  Simulation of transmission line transients using vector fitting and modal decomposition , 1998 .

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

[5]  D. Niebur,et al.  DC Power Flow Based Contingency Analysis Using Graphics Processing Units , 2007, 2007 IEEE Lausanne Power Tech.

[6]  David Blythe,et al.  Rise of the Graphics Processor , 2008, Proceedings of the IEEE.

[7]  Richard J. Cichelli.  Minimal perfect hash functions made simple , 1980, CACM.

[8]  W. Scott Meyer,et al.  Universal Machine Modeling for the Representation of Rotating Electric Machinery in an Electromagnetic Transients Program , 1982, IEEE Transactions on Power Apparatus and Systems.

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

[10]  Venkata Dinavahi,et al.  Large-scale transient stability simulation on graphics processing units , 2009, 2009 IEEE Power & Energy Society General Meeting.

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

[12]  Jose R. Marti,et al.  Suppression of numerical oscillations in the EMTP power systems , 1989 .

[13]  A. S. Morched,et al.  A universal model for accurate calculation of electromagnetic transients on overhead lines and underground cables , 1999 .

[14]  Venkata Dinavahi,et al.  Large-Scale Transient Stability Simulation of Electrical Power Systems on Parallel GPUs , 2012, IEEE Transactions on Parallel and Distributed Systems.

[15]  Hermann W. Dommel,et al.  Nonlinear and Time-Varying Elements in Digital Simulation of Electromagnetic Transients , 1971 .

[16]  Jose R. Marti.  Accuarte Modelling of Frequency-Dependent Transmission Lines in Electromagnetic Transient Simulations , 1982 .

[17]  V. Dinavahi,et al.  Simulation Tools for Electromagnetic Transients in Power Systems: Overview and Challenges , 2009, IEEE Transactions on Power Delivery.

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

[19]  C. Vilacha,et al.  Massive Jacobi power flow based on SIMD-processor , 2011, 2011 10th International Conference on Environment and Electrical Engineering.

[20]  Norberto Garcia.  Parallel power flow solutions using a biconjugate gradient algorithm and a Newton method: A GPU-based approach , 2010, IEEE PES General Meeting.

[21]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[22]  Thomas J. Overbye,et al.  Contouring for Power Systems Using Graphical Processing Units , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).