GPU-based Static State Security Analysis in Power Systems
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.
KeywordsGPU 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.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
- 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
- 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