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

2010年6月

电工技术学报

Vol.25 No.6

第25卷第6期

TRANSACTIONSOFCHINAELECTROTECHNICALSOCIETY

Jun. 2010

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

谢开贵 张怀勋 胡 博 曹 侃 吴 韬

（重庆大学输配电装备及系统安全与新技术国家重点实验室 重庆 400044）

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

关键词：大规模电力系统 潮流计算 GESP算法 分块存储 流水线技术 分布式计算

中图分类号：TM744

DistributedAlgorithmforPowerFlowofLarge-ScalePow