Parallel Program Design and Development of Large-Scale Grid Topology Analysis

Abstract:

This paper proposes a parallel computing method of topological analysis based on the partition of grid model data, and based on the smart grid dispatch control system it design and develop the parallel topology analysis service using the OpenMP shared memory programming model and C/C++ programming language. According to the layering and zoning features of the smart grid dispatch control system, this method divides the grid mode by area and power station. Package the topology search function and do parallel processing for mode data according to different area and power station, which can realize the parallel network topology analysis. The test result on the actual grid shows that this method has good stability and real-time, and it can meet the system online simulation, analysis and control applications requires for the topology analysis.

• Periodical: Advanced Materials Research (Volumes 1070-1072)
• Pages: 804-808
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1070-1072.804
• Online since: December 2014
• Authors: Ya Di Luo, Jing Li, Jie Xu, Cheng Long Dou, Yu Pei Jia
• Keywords: Graph Theory, Grid Model Validation, OpenMP, Parallel Computing, Topology Analysis

References

[1] ZHANG Yu-yu, MA Jing, WANG Zeng-ping. Identification of Topology Inside Substation by Basis and Radius Search Method[J]. Power System Technology, 2013. 9, 37(9): 2664-2668. (In Chinese).

[2] XU Yan, SONG Yanzheng, ZHANG Yagang, WANG Zengping, ZHANG Jinfang. An Improved Method for Power Network Topology Identification Based on Wide Area Measurement System[J]. Power System Technology, 2010. 9, 34(9): 88-93. (In Chinese).

DOI: 10.1109/pesgm.2012.6345199

[3] SONG Shao-qun, ZHU Yong-li, YU Hong. A Power Network Topology Tracking Method Based on Graph Theory and Artificial Intelligence Search Technique[J]. Power System Technology, 2005. 10, 29(19): 45-49. (In Chinese).

[4] Mi Weimin, Jing Ming, Shang Xuewei, et al. Distributed and integrated modeling of intelligent dispatch[J]. Power System Technology，2010. 10，34(10): 6-9. (In Chinese).

[5] LIN Ji-keng, QIN Ling, LUO Ping-ping. A New Method for the Power System ToPology Analysis Based on GraPhic Modeling[J]. Automation of Electric Power Systems, 2005. 11, 29(22): 54-59. (In Chinese).

[6] MEI Nian, SHI Dong-yuan, DUAN Xian-zhong. A Novel Method for Fast Power Network Topology Formation and Partial Revision Based on Graph Theory[J]. Power System Technology, 2008. 7, 32(10): 35-39. (In Chinese).

[7] HUA Jian, HAN Xue-shan, WANG Jin-qi, CHEN Fang, LI Chao. Application of Improved Gaussian Elimination Algorithm in Power System Topology Analysis[J]. Power System Technology, 2007. 12, 31(23): 57-61. (In Chinese).