OpenMP-based parallel transient stability simulation for large-scale power systems

This paper provides an OpenMP-based parallel Very Dishonest Newton (VDHN) algorithm with variable step size, running transient stability simulations (TSA) on multi-core computers. Under the framework of simultaneous solution method of TSA, the step-size control strategy is used according to the local truncation error theory firstly. Then, computation of the generation units, which is the most time-consuming part of the simulation, is dynamically dispatched to several cores using an α dynamic scheduling scheme to obtain workload balancing based on OpenMP. Due to the convergence of Newton-type iterations, an adaptive Jacobian update control strategy is applied to reduce the sequential part of the simulation and the overhead generated by OpenMP. Several large scale test cases verify the validity and practicability of the proposed parallel algorithm, showing that the proposed approach achieves high speed-up and a considerable reduction in parallel overheads.

[1]  Liu Tao.  Mixed Numerical Integral Algorithm for Full Dynamic Simulation of the Power System , 2009 .

[2]  Anjan Bose,et al.  Comparison of algorithms for transient stability simulations on shared and distributed memory multiprocessors , 1996 .

[3]  Daniel Tylavsky,et al.  Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors , 1991 .

[4]  CONSTANTINE D. POLYCHRONOPOULOS,et al.  Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers , 1987, IEEE Transactions on Computers.

[5]  Weimin Zheng,et al.  Updating preconditioner for iterative method in time domain simulation of power systems , 2011 .

[6]  Feng Liu,et al.  Estimation of the electromechanical characteristics of power systems based on a revised stochastic subspace method and the stabilization diagram , 2012 .

[7]  Fred Wubs,et al.  A fully-implicit model of the global ocean circulation , 2003 .

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

[9]  Shengwei Mei,et al.  On expansion of estimated stability region: Theory, methodology, and application to power systems , 2011 .

[10]  Ding Ming.  Newton Method With Variable Step Size for Power System Transient Stability Simulation , 2010 .

[11]  Christopher Pottle,et al.  Future computer technology for large power system simulation , 1979, Autom..

[12]  Wu Zhong-xi.  A PARALLEL COMPLEX FAULT COMPUTATION ALGORITHM FOR LARGE SCALE POWER SYSTEM DIGITAL SIMULATION , 2003 .

[13]  Weiqiu Zhu,et al.  First passage failure of dynamical power systems under random perturbations , 2010 .

[14]  Anjan Bose,et al.  Parallel implementation of power system transient stability analysis , 1995 .

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

[16]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[17]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

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

[19]  Yanfei Wang,et al.  A SAR sidelobe suppression algorithm based on modified spatially variant apodization , 2010 .

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

[21]  Jack Dongarra,et al.  Proceedings of the International Conference on Computational Science, ICCS 2011 , 2011 .

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

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

[24]  I. C. Decker,et al.  Conjugate gradient methods for power system dynamic simulation on parallel computers , 1996 .

[25]  C. Kelley.  Solving Nonlinear Equations with Newton's Method , 1987 .

[26]  H. Rudnick,et al.  Electromechanical Transients Simulation on a Multicomputer via the VDHN-Maclaurin Method , 2001, IEEE Power Engineering Review.

[27]  J. Shu,et al.  A parallel transient stability simulation for power systems , 2005, IEEE Transactions on Power Systems.

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

[29]  Chao-Tung Yang,et al.  A Parallel Loop Self-Scheduling on Extremely Heterogeneous PC Clusters , 2004 .

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