基于图计算的快速非线性迭代法求解潮流计算

被引：22

作者：

刘克文 ^{[1
]}

张国芳 ^{[2
]}

袁琛 ^{[3
]}

刘广一 ^{[3
]}

机构：

[1] 全球能源互联网研究院有限公司

[2] 国网四川省电力公司

[3] 全球能源互联网美国研究院

来源：

电力信息与通信技术 | 2018年 / 16卷 / 10期

关键词：

图论; 图数据库; 图计算; 电力系统分析; 图数据模型; 佩奇排序法; BSP;

D O I：

10.16543/j.2095-641x.electric.power.ict.2018.10.004

中图分类号：

TM744 [电力系统的计算];

学科分类号：

080802 [电力系统及其自动化];

摘要：

为快速求解潮流计算问题,文章给出一种基于整体同步并行计算模型(Bulk Synchronous Parallel Computing Model,BSP)的全节点并行迭代算法。在利用佩奇排序实现并行机制的基础上,用图数据模型实现了电力网络全节点的并行的潮流迭代计算。基于实际电网算例和国际标准算例进行验证,其结果说明该方法可以在常规服务器上实现万级节点系统百毫秒级、十万节点秒级、百万节点10 s级的计算速度,极大提升现有EMS系统的计算分析效率。

引用

页码：19 / 24

页数：6

共 7 条

[1]

改进十字链表的稀疏矩阵技术及其在电力系统仿真中的应用 [J].