电力系统并行计算方法比较研究.pdfVIP

第 27卷 第 4期 2003年 4月 电 网 技 术 Power System Technology 、，0l_27NO．4 Apr． 2003 文章编号：1000 3673(2003)04．0022．05 中图分类号：TM744 文献标识码：A 电力系统并行计算方法比较研究 吉兴全，王成山 (天津大学电气自动化与能源工程学院，天津 300072) A CoMPARATIVE STUDY ON PARALLEL PROCESSING APPLIED IN PoW ER SYSTEM JI Xing—quan．WANG Cheng—shan (School of Electrical Automation and Energy Engineering，Tianjin University，Tianjin 300072，China) ABSTRACT：Parallel processing possesses incomparable superiority relative to traditional sequential processing． Taking the method of solution of algebraic equations set and diferential equations set as example，the application of paralel processing in the an alyses an d calculations of power system is summarized and the merits an d drawbacks of various parallel algorithms an d their application scopes are putforward． KEY W ORDS： Parallel algorithm； Vec~r computer； Contingency an alysis 摘要：并行处理技术相对于传统的串行处理，具有无可 比拟的优越性。以代数方程组和微分方程组的求解为线 索，对并行算法在电力系统分析计算中的应用进行了总 结，指出了各类算法的优缺点及适用范围。 关键词：并行算法；并行计算机；安全分析 1 引言 随着电力系统规模的不断扩大和对在线分析 要求的不断提高，传统的分析计算方法受到了前 所未有的挑战。自 80年代以来，并行处理技术 开始引入电力系统分析计算领域，可望从根本上 解决电力系统实时分析的难题。特别是近十年来 并行处理软硬件的快速发展促进了它在电力系统 计算中的应用。目前并行算法已在潮流计算、暂 态稳定分析、静态安全评估等方面得到了应用。 无论潮流计算还是安全分析，代数方程组或 微分方程组的求解都是最基本和最核心的问题之 一 ， 此类方程组的并行求解方法可以分为两类： 直接法和迭代法。直接法建立在矩阵分解、矩阵 求逆等数学原理基础上，这类方法不存在收敛问 题，但难以达到高度并行化，且通信开支较大， 适于中等规模线性方程组，对大系统，受到存储 容量的限制，且并行程度不高。而迭代法如雅可 比和高斯一塞德尔法可直接并行化，只需少量通 信，具有方法简单、所需空间小且易于有效实现 向量计算的优点，但收敛慢，迭代次数随处理器 数目而增加。 由于并行计算机结构的多样性以及稀疏矩阵 结构的不规则性，要找到一个适于所有计算机和 所有电力网络的统一算法几乎没有可能。 2 并行计算机 相对于不同的并行算法，采用何种类型的计 算机是更为重要的一个因素。按照指令流和数据 流的不同，可将计算机系统分为四类： (1)单指令流单数据流 SISD 计算机，即 传统的顺序处理机； (2)单指令流多数据流 SIMD 计算机，如 阵列处理机、关联处理机和流水线处理机； (3)多指令流单数据流 MISD计算机； (4)多指令流多数据流 MIMD计算机，如 多处理机和多计算机： 另外，在并行机中如何将各个处理器及存储 器互连起来是个关键问题，常用的并行计算机处 理器互联网络有：一维线性连接、网孔连接、树 形连接、金字塔连接、超立方连接、洗牌交换连 接、蝶形连接、公共总线、交叉开关、多级互联 网络等。 3 并行算法的性能评价 并行算法的性能评价包括如下几方面： (1)并行算法的成本 成本c(，1)定义为并行 第 27卷 第 4期 电 网 技 术 23 算法的运行时间咖J与其所需的处理器的数目p(n)的 乘积，即c(n)=t(n)．p(n)，换句话说，成本等于最 坏情况下求解一个问题时的总的执行步数。 (2)加速 比 定义为S (n)=t (n)／t (n)，其中 )是求解 一 个问题的