GPU-based Static State Security Analysis in Power Systems

  • Yong Chen
  • Hai JinEmail author
  • Han Jiang
  • Dechao Xu
  • Ran Zheng
  • Haocheng Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9464)


Static State Security Analysis (SSSA) is a key technology to ensure the stability of power systems. It is difficult to satisfy the computing requirement with traditional CPU-based concurrent methods, so that GPU is used to accelerate large amount of power flow calculations. The main issue of GPU-based SSSA is complex iterative operations in solving nonlinear equations. A GPU-based SSSA method is proposed for power systems, in which a novel algorithm is proposed for sparse matrix calculation and small partitioned matrices processing. GPU-based multifrontal algorithm is used to combine various small matrices into one matrix in multiplication for fast calculation. Compared with the execution on 4-cores CPU, the proposed method can decrease 40 % calculation time based on GPU to get a better performance.


GPU computing Static state security analysis Power flow calculation Power system 



This work is supported by the National 973 Key Basic Research Plan of China (No. 2013CB2282036), Major Subject of State Grid Corporation of China (No. SGCC-MPLG001(001-031)-2012), the National 863 Basic Research Program of China (No. 2011AA05A118), the National Natural Science Foundation of China (No. 61133008) and the National Science and Technology Pillar Program (No. 2012BAH14F02).


  1. 1.
    Ao, L., Cheng, B., Li, F.: Research of power flow parallel computing based on MPI and P-Q decomposition method. In: Proceedings of the 2010 International Conference on Electrical and Control Engineering, pp. 2925–2928. IEEE (2010)Google Scholar
  2. 2.
    Green, R.C., Wang, L., Alam, M., Singh, C.: Intelligent and parallel state space pruning for power system reliability analysis using MPI on a multicore platform. In: Proceedings of 2011 IEEE PES Innovative Smart Grid Technologies, pp. 1–8. IEEE (2011)Google Scholar
  3. 3.
    Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Kruger, J., Lefohn, A.E., Purcell, T.J.: A Survey of general-purpose computation on graphics hardware. Comput. Graph. Forum 26(1), 80–113 (2007)CrossRefGoogle Scholar
  4. 4.
    Li, X., Guo, Z.: The transmission interface real power flow control based on N-1 static safety restriction. Electric Power 38(3), 26–28 (2005)Google Scholar
  5. 5.
    Laurence, D.C., Silvio, C.B., Ednilton, B.F.: Stability analysis of power system including facts (TCSC) effects by direct method approach. Int. J. Electr. Power Energy Syst. 27(4), 264–274 (2005)CrossRefGoogle Scholar
  6. 6.
    Saha, T.K.: Determination of power system coherent bus groups by novel sensitivity-based method for voltage stability assessment. IEEE Trans. Power Syst. 18(3), 1157–1164 (2003)CrossRefGoogle Scholar
  7. 7.
    Wang, S., Zheng, Z., Wang, C.: Power system transient stability simulation under uncertainty based on Taylor model arithmetic. Front. Electr. Electron. Eng. China 4(2), 220–226 (2009)CrossRefGoogle Scholar
  8. 8.
    Greathouse, J.L., Daga, M.: Efficient sparse matrix-vector multiplication on GPUs using the CSR storage format. In: Proceedings of International Conference for High Performance Computing. Networking, Storage and Analysis, pp. 769–780. IEEE, New Orleans (2014)Google Scholar
  9. 9.
    Zheng, R., Wang, W., Jin, H., Wu, S., Chen, Y., Jiang, H.: GPU-based multifrontal optimizing method in sparse Cholesky factorization. In: Proceedings of IEEE 26th International Conference on Application-Specific Systems, Architectures and Processors, pp. 90–97. IEEE, Toronto (2015)Google Scholar
  10. 10.
    Bientinesi, P., Gunnels, J.A., Myers, M.E., Quintana-Orti, E.S., Geijn, R.A.: The science of deriving dense linear algebra algorithms. ACM Trans. Math. Softw. 31(1), 1–26 (2005)CrossRefGoogle Scholar
  11. 11.
    Zimmerman, R.D., Murillo-Sanchez, C.E.: MATPOWER: steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans. Power Syst. 26(1), 12–19 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Yong Chen
    • 1
    • 2
  • Hai Jin
    • 1
    Email author
  • Han Jiang
    • 2
  • Dechao Xu
    • 2
  • Ran Zheng
    • 1
  • Haocheng Liu
    • 1
  1. 1.Services Computing Technology and System Lab, School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanChina
  2. 2.China Electric Power Research InstituteBeijingChina

Personalised recommendations