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

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