Skip to main content
SpringerLink
Log in

GPU-based Static State Security Analysis in Power Systems

  • Conference paper
  • First Online:
Advances in Services Computing (APSCC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9464))

Included in the following conference series:

  • 912 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Acknowledgments

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).

Author information

Authors and Affiliations

  1. Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    Yong Chen, Hai Jin, Ran Zheng & Haocheng Liu

  2. China Electric Power Research Institute, Beijing, 100192, China

    Yong Chen, Han Jiang & Dechao Xu

Authors
  1. Yong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Han Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dechao Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ran Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Haocheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai Jin .

Editor information

Editors and Affiliations

  1. School of Computer Sci,Level 4, University of Adelaide, Adelaide, South Australia, Australia

    Lina Yao

  2. School of Computer Cience & Technol, Huazhong University of Science &, Wuhan, China

    Xia Xie

  3. School of Software Technology, Dalian University of Technology, Dalian, China

    Qingchen Zhang

  4. Department of Computer Science, St. Francis Xavier University, Antigonish, Nova Scotia, Canada

    Laurence T. Yang

  5. School of Information Technologies, University of Sydney, Sydney, New South Wales, Australia

    Albert Y. Zomaya

  6. School of Comp. Science and Technology, Huazhong Univ. of Science and Technology, Wuhan, China

    Hai Jin

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Chen, Y., Jin, H., Jiang, H., Xu, D., Zheng, R., Liu, H. (2015). GPU-based Static State Security Analysis in Power Systems. In: Yao, L., Xie, X., Zhang, Q., Yang, L., Zomaya, A., Jin, H. (eds) Advances in Services Computing. APSCC 2015. Lecture Notes in Computer Science(), vol 9464. Springer, Cham. https://doi.org/10.1007/978-3-319-26979-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26979-5_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26978-8

  • Online ISBN: 978-3-319-26979-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation