Abstract：Parallel computing has become a main means for power flow calculation of large scale power systems. In order to obtain a good parallel speedup and efficiency, this paper presents a distributed algorithm for solving linear power flow iteration equations of Newton approach using the Gaussian-elimination-with-static-pivoting (GESP) technique. Based on the properties of coefficient matrix, such as the diagonal dominance and sparsity, the matrix can be split into several blocks with a smaller dimension and be stored in a distributed storage mode based on the border of supernodes. The pipeline technique is also used to improve the efficiency of the proposed algorithm in the process of parallel LU decomposition. A distributed parallel algorithm for power flow is designed and applied to a number of power systems, such as the power systems with 3000 and 12000 buses. Results of case studies show that the major advantage of the proposed distributed GESP method is that it has better parallel speedup and efficiency when a power system has more than 2000 buses.
谢开贵, 张怀勋, 胡博, 曹侃, 吴韬. 大规模电力系统潮流计算的分布式GESP算法[J]. 电工技术学报, 2010, 25(6): 89-95.
Xie Kaigui, Zhang Huaixun, Hu Bo, Cao Kan, Wu Tao. Distributed Algorithm for Power Flow of Large-Scale Power Systems Using the GESP Technique. Transactions of China Electrotechnical Society, 2010, 25(6): 89-95.
[1] 卢强, 周孝信, 薛禹胜, 等. 面向21世纪电力科学技术讲座[M]. 北京：中国电力出版社, 2000. [2] 刘洋, 周家启, 谢开贵, 等. 基于Beowulf集群的大规模电力系统方程并行PCG求解[J]. 电工技术学报, 2006, 21 (3): 105-111. [3] 张海波, 张伯明, 孙宏斌. 基于异步迭代的多区域互联系统动态潮流分解协调计算[J]. 电力系统自动化, 2003, 27(24) : 1-9. [4] 陈颖, 沈沉, 梅生伟, 等. 基于改进Jacobian-Free Newton-GMRES(m)的电力系统分布式潮流计算[J]. 电力系统自动化, 2006, 30(9): 5-9. [5] Wu Junqiang, Bose. A parallel solution of large sparse matrix equations and parallel power flow[J]. IEEE Transactions on Power System, 1995, 10(3): 1343-1349. [6] 徐得超, 李亚楼, 郭剑, 等. 消去树理论及其在潮流计算中的应用[J]. 电网技术, 2007, 31(22): 12-16. [7] Chen Tsung Hao, Charlie Chung Ping Chen. Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods[C]. Proceedings of Design Automation Conference, USA, Las Vegas, Nevada, 2001: 559-562. [8] Alexander Flueck J, Chiang Hsiao Dong. Solving the nonlinear power flow equations with an inexact Newton method using GMRES[J]. IEEE Transactions on Power System, 1998, 13(2): 267-273. [9] 刘洋, 周家启, 谢开贵, 等. 预条件处理CG法大规模电力系统潮流计算[J]. 中国电机工程学报, 2006, 26(7): 89-94. [10] Li X S, Demmel J W. Making sparse Gaussian elimination scalable by static pivoting[C]. In Proceedings of SC98: High Performance Networking and Computing Conference (Orlando, FL), 1998: 236-240. [11] Patrick R Amestoy, Iain S Duff, Xiaoye S Li. Analysis and comparison of two general sparse solvers for distributed memory computers[J]. ACM Transactions on Mathematical Software (TOMS), 2001, 27(4): 388-421. [12] 诸骏伟. 电力系统分析[M]. 北京: 中国电力出版社, 1995. [13] 都志辉. 高性能并行计算之并行编程技术——MPI并行程序设计[M]. 北京: 清华大学出版社, 2002. [14] James W Demmel, Stanley C Eisenstat, John R Gilbert, et al. A supernode approach to sparse partial pivoting[J]. SIAM Journal on Matrix Analysis and Applications, 1999, 20(3): 1-15. [15] 刘洋. 大规模电力系统并行处理技术及可靠性评估Web计算系统研究[D]. 重庆: 重庆大学, 2006. [16] 陈国良. 并行计算—结构、算法、编程[M]. 北京：高等教育出版社, 1999.
2010, Vol. 25 
