SIMD-Based Large-Scale Transient Stability Simulation on the Graphics Processing Unit

This paper presents a single-instruction-multiple-data (SIMD) based implementation of the transient stability simulation on the Graphics Processing Unit (GPU). Two programming models to implement the standard method of the transient stability simulation are proposed and implemented on a single GPU. In the first model the CPU is responsible for part of the simulation, while the onerous computations were offloaded to the GPU, creating a hybrid GPU-CPU simulator. In the second model, the GPU performs all the computations, while the CPU simply monitors the flow of the simulation. The accuracy of the proposed methods are validated using the PSS/E software for several large test systems. A substantial increase in speed was observed for the GPU-based simulations.

[1]  H. H. Happ,et al.  An Assessment Of Computer Technology For Large Scale Power System Simulation , 1979 .

[2]  Daniel Tylavsky,et al.  Parallel processing in power systems computation , 1992 .

[3]  Mohammad Shahidehpour,et al.  Communication and Control in Electric Power Systems: Applications of Parallel and Distributed Processing , 2003 .

[4]  M. Brucoli,et al.  A Gauss-Jacobi-Block-Newton method for parallel transient stability analysis (of power systems) , 1990 .

[5]  P. Kundur,et al.  Power system stability and control , 1994 .

[6]  J. Van Ness,et al.  Simulation of a Multiprocessor Network for Power System Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

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

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

[9]  S. Abe,et al.  Fast Transient Stability Solution Using An Array Processor , 1983, IEEE Transactions on Power Apparatus and Systems.

[10]  V. Dinavahi,et al.  Instantaneous Relaxation-Based Real-Time Transient Stability Simulation , 2009, IEEE Transactions on Power Systems.

[11]  S.Y. Lee,et al.  Parallel power system transient stability analysis on hypercube multiprocessors , 1989, Conference Papers Power Industry Computer Application Conference.

[12]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

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

[14]  B. Stott,et al.  Power system dynamic response calculations , 1979, Proceedings of the IEEE.

[15]  T. Kato,et al.  Floating Vector Processor for Power System Simulation , 1985, IEEE Transactions on Power Apparatus and Systems.

[16]  P. Miller,et al.  Real-time dynamic security assessment: fast simulation and modeling applied to emergency outage security of the electric grid , 2006, IEEE Power and Energy Magazine.

[17]  Erik Lindholm,et al.  NVIDIA Tesla: A Unified Graphics and Computing Architecture , 2008, IEEE Micro.

[18]  Gabriel Kron,et al.  Diakoptics : the piecewise solution of large-scale systems , 1963 .

[19]  Mohammad Shahidehpour,et al.  Communication and Control in Electric Power Systems: Shahidehpour/Applications of Parallel and Distributed Processing , 2005 .

[20]  D. N. Ewart,et al.  A Digital Computer Program for the Automatic Determination of Dynamic Stability Limits , 1967 .

[21]  Manish Parashar,et al.  Solving Sparse Linear Systems on NVIDIA Tesla GPUs , 2009, ICCS.

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

[23]  Francesco Torelli,et al.  A pipelined-in-time parallel algorithm for transient stability analysis (power systems) , 1991 .

[24]  Mariesa L. Crow,et al.  The parallel implementation of the waveform relaxation method for transient stability simulations , 1990 .

[25]  P. Kundur,et al.  Simulation of the Non-Linear Dynamic Response of Interconnected Synchronous Machines Part I-Machine Modelling and Machine-Network Interconnection Equations , 1972 .

[26]  Yao Zhang,et al.  Parallel Computing Experiences with CUDA , 2008, IEEE Micro.

[27]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[28]  Anjan Bose,et al.  Bottlenecks in parallel algorithms for power system stability analysis , 1993 .

[29]  R. Kuffel,et al.  Comparison of transient stability analysis and large-scale real time digital simulation , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).