全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

大规模电力系统潮流计算的分布式GESP算法

, PP. 89-95

Keywords: 大规模电力系统,潮流计算,GESP算法,分块存储,流水线技术,分布式计算

Full-Text   Cite this paper   Add to My Lib

Abstract:

并行计算已成为大规模电力系统潮流计算的主要解决手段之一。为取得良好的加速比和并行效率,基于GESP算法提出牛顿法潮流迭代计算中修正方程组求解的分布式算法。根据方程组系数矩阵非零元主要集中于对角带及高度稀疏等特点确定系数矩阵的超节点,并基于超节点的边界将潮流修正方程组的系数矩阵划分为若干个2维分块矩阵以实现分块存储;在LU分解过程中,采用基于流水线技术的并行分解以提高计算速度。本文设计了分布式存储的并行算法,并应用于3000、12000节点等不同规模电力系统。算例分析表明在网络达到2000节点及以上时,本文分布式GESP法相对串行计算和分布式牛顿法具有明显的速度优势。

References

[1]  卢强, 周孝信, 薛禹胜, 等. 面向21世纪电力科学技术讲座[M]. 北京:中国电力出版社, 2000.
[2]  刘洋, 周家启, 谢开贵, 等. 基于Beowulf集群的大规模电力系统方程并行PCG求解[J]. 电工技术学报, 2006, 21 (3): 105-111.
[3]  张海波, 张伯明, 孙宏斌. 基于异步迭代的多区域互联系统动态潮流分解协调计算[J]. 电力系统自动化, 2003, 27(24) : 1-9.
[4]  刘洋, 周家启, 谢开贵, 等. 预条件处理CG法大规模电力系统潮流计算[J]. 中国电机工程学报, 2006, 26(7): 89-94.
[5]  Li X S, Demmel J W. Making sparse Gaussian elimination scalable by static pivoting[C]. In Proceedings
[6]  诸骏伟. 电力系统分析[M]. 北京: 中国电力出版社, 1995.
[7]  刘洋. 大规模电力系统并行处理技术及可靠性评估Web计算系统研究[D]. 重庆: 重庆大学, 2006.
[8]  陈颖, 沈沉, 梅生伟, 等. 基于改进Jacobian-Free Newton-GMRES( m )的电力系统分布式潮流计算[J]. 电力系统自动化, 2006, 30(9): 5-9.
[9]  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.
[10]  徐得超, 李亚楼, 郭剑, 等. 消去树理论及其在潮流计算中的应用[J]. 电网技术, 2007, 31(22): 12-16.
[11]  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.
[12]  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.
[13]  of SC98: High Performance Networking and Computing Conference (Orlando, FL), 1998: 236-240.
[14]  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.
[15]  都志辉. 高性能并行计算之并行编程技术——MPI并行程序设计[M]. 北京: 清华大学出版社, 2002.
[16]  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.
[17]  陈国良. 并行计算—结构、算法、编程[M]. 北京:高等教育出版社, 1999.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133