基于MPI的电力系统潮流并行算法研究.pdfVIP

第34卷 第6期 黑龙江 电力 2012年 l2月 基于MPI的电力系统潮流并行算法研究 刘耀年 ，孙纪男 (东北 电力大学 电气工程学院，吉林 吉林 132012) 摘 要：为适应电力系统潮流在线计算实时性要求 ，提出一种基于消息传递接ElMPI的PQ分解法并行潮流算法。 分别以IEEE118、IEEE300和 IEEE622母线标准测试系统为例 ，在 自行搭建的计算机机群上对提出的并行算法进行 了仿真实验。结果表明，该算法减少了计算时间，具有较高的加速比和并行效率。 关键词：电力系统；PQ分解法；并行潮流算法；MPI 中图分类号：TM744 文献标识码 ：A 文章编号：1002—1663(2012)06—0401—40 Studyon parallelpowerflow algorithm basedonMPI LIUYaonian．SUN Jinan (SchoolofElectricalEngineering，NortheastDianliUniversity，Jilin132012，China) Abstract：Inordertomeettherequirementsontherealtimeofonlinecalculationofpowerflow，thispaperproposes thepowerflow algorithm，parallelingwithPQmethod，basedonMPI．Takingseparatelythebustestsystems IEEE118，IEEE300，IEEE622asexamples，thealgorithm mentionedaboveissimulatedviathecomputercluster． Theresultshowsthatthisalgorithm reducesthecalculationperiodandenjoyshigheracceleratorandparalleleffi— ciency． Keywords：electricpowersystem；PQmethod；parallelpowerflowalgorithm 的问题，避免了每次迭代矩阵求解中矩阵化简的计 0 引言 算，从细粒度上实现了潮流计算的并行化。 随着电力系统的不断发展，电力系统的规模 日 1 PQ法潮流并行算法的设计 益增大，电力系统潮流的计算量也迅速增加，因而 对在线潮流计算的实时性、频繁度的要求就越来越 PQ潮流并行算法的设计关键在于实现算法的 高。传统的串行潮流计算速度已无法满足大电网 高度并行性。一般并行算法研究首先是对现有的 数字模拟和实时控制的仿真要求 j。自20世纪80 传统串行算法开拓其固有的并行性，并将其实现并 年代以来，消息传递接 口(MessagePassingInterface 行化；其次是修改已有的并行算法，使其对问题的 — MPI)在电力系统中的应用不断成熟，相应的基于 求解实现并行化；最后是对问题本身设计新的并行 MPI的并行潮流算法在 电力系统潮流计算 中也得 算法 。本文基于PQ法潮流串行算法的内在固 到了长足发展，并很好地满足了电力系统潮流计算 有并行性，设计 出高效的PQ潮流并行算法 。 实时性等要求 J。所以，更高效的并行潮流算法研 1．1 PQ法有功功率、无功功率不平衡量方程 究也就得到了专家们高度重视 。 通过给定 电力系统的网络结构、参数、发 电机 本文在研究 PQ分解潮流算法的基础上，提出