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

摘要：

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

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

分类号：TM744(输配电工程、电力网及电力系统)

在线出版日期：2011-09-07（万方平台首次上网日期，不代表论文的发表时间）

页码：89-95