固定边界矩阵牛顿潮流并行算法.pdfVIP

固定边界矩阵牛顿潮流并行算法 万黎，陈允平，徐箭 （武汉大学电气工程学院，湖北省，武汉市，430072） 摘 要：该文对电力系统潮流分块平行算法进行了分析，指出基于 BBDF（Bordered Block Diagram Form ）分块的牛顿潮流的计算瓶颈在与协调量计算过大。为了克服这一瓶颈， 本文对边界矩阵进行固定处理，提出了一种固定边界矩阵牛顿潮流平行算法（Steady Border Matrix Newton method，简称 SBMN ）。该方法可以显著减少每次叠代的协调计 算量，提高并行效率。在 ieee118 和 ieee300 标准网络上进行了验证，结果表明该算法 在减少计算量的同时还具有较好收敛性，是比较理想的平行算法。 关键词：对角块加边 并行计算 潮流计算 固定边界 1 引言 随着现代电力系统结构日益复杂，规模 日益扩大和对电力系统安全性要求的不断提高， 电力系统分析方式也从离线分析、在线分析发展到实时分析、超实时分析。这对于计算机 的速度提出了更高要求。传统的串行计算机 CPU 主频已经难以提高，无法满足计算速度飞 速提高的需求。并行计算技术通过几个到上百个处理器同时计算一个问题，可以显著的提 高计算速度。由于通过并行机实现计算提速较为可行，在电工界对并行计算技术引起了很 大关注。国内外均有不少机构在研究相应的软硬件和相关理论、算法。 目前并行机已经经历了向量并行机、共享内存的多处理机、分布存储的多处理机等几 个发展阶段，目前基于 cluster 结构的分布存储并行计算机被认为具有发展前景，可望成为 主流的并行机结构。Cluster 又称机群，是一种将若干结构相同、具有独立存储器的计算机 通过高速网络连接起来，通过消息传递的方式实现并行计算的结构。由于组成 cluster 的各 个计算机完全或大部分相同，可以使用各种商用处理器，且网络也可以灵活更换，容易扩 展。其使用消息传递函数库和 linux 操作系统均为开放源代码。因此cluster 造价相对便宜， 为并行计算实用化铺平了道路。 目前国内外厂商均推出了多套 cluster 结构的并行计算机系统。对于电力系统分析计算 来讲，cluster 是一个很好的平台。实际上目前可以进行超大规模计算的计算机也只有 cluster ，这主要得益于其扩展性。所以并行电力系统分析软件，以 cluster 为目标平台是较 为合适的。 Cluster 的结构决定了其通信延时较大，不适合运行需要频繁交换数据的细粒度并行算 法。而粗粒度的并行算法的通信量少，可以充分发挥集群机的处理能力。 作为电力系统其它分析计算的基础，潮流分析的并行化的研究是至关重要的。高效的潮 流问题并行算法和相应并行软件的研究已成为大规模电力系统仿真计算的关键。随着并行机 与并行计算技术的不断发展和成熟，潮流问题的并行计算研究近年来得到了长足的发展，为 真正解决大电网快速详细的仿真计算开辟了道路。 本文讨论了目前研究较多的BBDF分块法。BBDF是一种粗颗粒的并行算法，适合cluster -1- 使用。本文对该方法的计算瓶进行了分析，指出常规BBDF分块算法协调量的计算量过大， 限制了并行计算的效率。为了解决这一问题，本文提出了一种基于固定边界矩阵的改进方案， 大大减少了花费在协调量上的计算量，提高了并行计算的效率。 2 电力系统分块算法的 BBDF 模型 BBDF 法的基本思想，就是将电力网络按地理或物理连接结构，分割成几个子网络， 每个子网络之间通过一组边界量进行联系。子块内部的计算实行并行化计算，而子块之间 的协调通过专门的协调变量的计算来处理。 2.1 BBDF 分块模型 将一个电力网络分割开意味着电力网中的某些元件必须割裂。如果将电网看作一个图 的话，从这些元件可以是节点。也可以是边 （即线路、变压器等）。如果割裂节点，那么相 应的分割就称为节点撕裂发法，若割裂处是图中的边，对应到电网上就是切割了支路，那 么该方法就称为支路切割法。由于撕裂节点法可以保持矩阵维数不变，同时可以使得雅可 比矩阵具有和导纳矩阵相同的分块形式，因此潮流计算使用撕裂节点法比较合适。 潮流计算的雅可比矩阵为一方阵，具有稀疏形式。现将该电网分割为 n 个子块，其中 第 i 个子块含n 个节点，子块之间通过 N 个公共节点相联系。