Performance analysis for two-level parallel transient stability constrained optimal power flow

Transient stability constrained optimal power flow (TSCOPF) is one the most computational-intensive applications in power systems. Research efforts were made to utilize high performance computing (HPC) technology to parallelize and accelerate TSCOPF solving process, but challenges still exist in performance analysis to identify bottlenecks and improve efficiency on practical HPC platforms such as Beowulf clusters. Based on first two authors' previous work [8, 12] - two-level parallel TSCOPF with reduced-space interior point method (RIPM), a systematic performance analysis approach is demonstrated in this paper. Comprehensive performance analysis procedures - wall time analysis, MPI/OpenMP profiling and tracing - is employed in order to discover performance bottlenecks. State-of-the-art performance analysis software are employed to generate and visualize performance data, providing guidelines for parallel performance enhancement. Numerical results on a 2746-bus system show effectiveness of the proposed approach and relative low overhead in solving large-scale multi-contingency TSCOPF on a Beowulf cluster.

[1]  Q. Jiang,et al.  An Enhanced Numerical Discretization Method for Transient Stability Constrained Optimal Power Flow , 2010, IEEE Transactions on Power Systems.

[2]  Siddhartha Kumar Khaitan,et al.  TDPSS: A Scalable Time Domain Power System Simulator for Dynamic Security Assessment , 2012, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

[3]  Guangchao Geng,et al.  A two-level parallel decomposition approach for transient stability constrained optimal power flow , 2013, PES 2013.

[4]  Deqiang Gan,et al.  Applications of Stability-Constrained Optimal Power Flow in the East China System , 2010, IEEE Transactions on Power Systems.

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

[6]  Wayne B. Hayes,et al.  Algorithm 908 , 2010 .

[7]  K.P. Wong,et al.  Application of Differential Evolution Algorithm for Transient Stability Constrained Optimal Power Flow , 2008, IEEE Transactions on Power Systems.

[8]  A.J. Conejo,et al.  Securing Transient Stability Using Time-Domain Simulations Within an Optimal Power Flow , 2010, IEEE Transactions on Power Systems.

[9]  J.D. McCalley,et al.  Decomposed SCOPF for Improving Efficiency , 2009, IEEE Transactions on Power Systems.

[10]  Q. Jiang,et al.  A Reduced-Space Interior Point Method for Transient Stability Constrained Optimal Power Flow , 2010, IEEE Transactions on Power Systems.

[11]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[12]  Deqiang Gan,et al.  Stability-constrained optimal power flow , 2000 .

[13]  Olaf Schenk,et al.  Solving unsymmetric sparse systems of linear equations with PARDISO , 2004, Future Gener. Comput. Syst..

[14]  Michele Trovato,et al.  On-line dynamic preventive control: an algorithm for transient security dispatch , 1998 .

[15]  J.D. McCalley,et al.  Multifrontal Solver for Online Power System Time-Domain Simulation , 2008, IEEE Transactions on Power Systems.

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

[17]  Li Zhang,et al.  A review of high performance technical computing in Midwest ISO , 2010, IEEE PES General Meeting.