Skip to main content

2015 | OriginalPaper | Buchkapitel

GPU-based Static State Security Analysis in Power Systems

verfasst von : Yong Chen, Hai Jin, Han Jiang, Dechao Xu, Ran Zheng, Haocheng Liu

Erschienen in: Advances in Services Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
GPU-based Static State Security Analysis in Power Systems
verfasst von
Yong Chen
Hai Jin
Han Jiang
Dechao Xu
Ran Zheng
Haocheng Liu
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-26979-5_19