A Two-Layered Parallel Static Security Assessment for Large-Scale Grids Based on GPU

The development of smart grid and the increasing scale of power system brings more and more pressure to the conventional power system simulators. The graphic processing unit which features the massive concurrent threads and excellent floating point performance brings a new chance to the area of power system simulation. This paper introduces a hierarchical parallel LU decomposition algorithm based on stratified elimination tree, and develops a graphic processing unit (GPU)-based parallel linear system solver on the algorithm. To boost the effectiveness of the solver, a hybrid improved matrix ordering algorithm is proposed which can reduce the height of the elimination tree. On the basis of the solver, this paper implements a coarse-grained task parallelism which can analyze several contingencies of static security assessment (SSA) in parallel, and develops a two-layered parallel SSA program. The performance of the proposed parallel SSA program is benchmarked on a Tesla C2050 GPU using several real world cases, whose scale is up to 21801 nodes, compared with a serial SSA program which runs on a Xeon E5620 CPU. The results of the case studies show that the introduced method’s speedup reaches 9.2 times, which can greatly accelerate SSA solution.

[1]  Hao Yuan,et al.  Performance Comparisons of Parallel Power Flow Solvers on GPU System , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[2]  B. Thomas,et al.  Two applications of parallel processing in power system computation , 1995 .

[3]  John R. Gilbert,et al.  Highly Parallel Sparse Cholesky Factorization , 1992, SIAM J. Sci. Comput..

[4]  H. Wilf,et al.  Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization , 1967 .

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

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

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

[8]  Robert A. W. van Amerongan.  A general-purpose version of the fast decoupled load flow , 1989 .

[9]  R.A.M. VanAmerongen.  A general-purpose version of the fast decoupled loadflow , 1989 .

[10]  O. Alsac,et al.  Fast Decoupled Load Flow , 1974 .

[11]  Joseph W. H. Liu.  The role of elimination trees in sparse factorization , 1990 .

[12]  Robert M. Farber,et al.  CUDA Application Design and Development , 2011 .

[13]  Vladimir Brandwajn,et al.  Partial Matrix Refactorization , 1986, IEEE Transactions on Power Systems.

[14]  John R. Gilbert,et al.  Parallel Cholesky Factorization of Sparse Matrices , 1987 .

[15]  R. Betancourt,et al.  An efficient heuristic ordering algorithm for partial matrix refactorization , 1988 .

[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]  Alfredo Vaccaro,et al.  A distributed architecture for online power systems security analysis , 2004, IEEE Transactions on Industrial Electronics.

[19]  William Magro,et al.  Hyper-Threading Technology: Impact on Compute-Intensive Workloads , 2002 .

[20]  Mario A. Bochicchio,et al.  A distributed computing approach for real-time transient stability analysis , 1997 .

[21]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

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

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

[24]  Glenn W. Stagg.  Computer methods in power system analysis / by Glenn W. Etagg &Ahmed H. El-Abiad , 1968 .

[25]  Anjan Bose,et al.  On-line power system security analysis , 1992, Proc. IEEE.