用于大规模电力系统机电暂态实时仿真的并行网络拓扑算法  

Power System Parallel Network Topology Algorithm Applied to Electromechanical Transient Real-time Simulation of Large-scale Power System

作　　者：徐得超[1] 赵敏[1] 江涵[1] 李亚楼[1] 

机构地区：[1]中国电力科学研究院,北京100192

出　　处：《高电压技术》2016年第1期296-302,共7页High Voltage Engineering

基　　金：国家重点基础研究发展计划(973计划)(2013CB228203);国家电网公司大电网重大专项(SGCC-MPLG001-031-2012)~~

摘　　要：为在大规模电力系统机电暂态实时仿真中模拟厂站任意开关操作,提出了一种并行网络拓扑算法。算法首先定义一种电网主拓扑结构,并在此结构上应用基于优化边界表的网络分割算法,使得大量含有开关/刀闸的厂站主接线能完整地分配在子网中;然后在此基础上实现了一种基于消息传递接口(MPI)的电网并行拓扑算法,并定义了拓扑开关变位和断线故障之间的转换逻辑,以实现与机电暂态并行仿真程序集成。此算法没有增加已有机电暂态并行算法联络系统的复杂性,而是使厂站拓扑分析并行分布在子网中;同时为了加快拓扑分析与电网求解效率,使用了局部变化拓扑、导纳矩阵局部修改、部分因子分解技术。对被划分为14个子网的17984母线大电网案例测试表明:在Intel至强处理器E5450计算机上,并行拓扑算法能够获得超过19倍的超线性加速效果,实时模拟变电站运行而无需修改电网模型,总体效率能够满足实时仿真要求。In order to simulate any switch operation in substation in electromechanical transient real-time simulation of large-scale power system, a novel power system parallel network topology algorithm is designed and implemented. Firstly, a definition of primary topology of power network is proposed, and the method of optimal contour tableau partition is ap- plied to this power network which partitions the whole network into several subnets including total main diagram of substations or plants with lots of breakers, switches, etc. Then a parallel topology algorithm is implemented based on the partitioning method and MPI. In order to integrate transient stability analysis with parallel topology conveniently, the in- terface module between them is designed, and conversion between switches＇ phase status and disconnection faults in traditional offline transient stability analysis Programs is defined. In addition, the algorithm has not increased the boun- dary system＇s complexity but distributed the substations or plants topology analysis to subnets in parallel. Meanwhile, the techniques of local topology analysis, local modification of admittance matrix, and partial factor decomposition are ap- plied in order to accelerate computation. For power system of 17984 buses divided into 14 subnets, the results show that the parallel topology algorithm proposed can achieve more than 19 times speedup of super-linear and real-time simulation of substations＇ operation without modifications of network model, and overall efficiency can meet the requirements of real-time simulation on the platform of Intel Xeon E5450 computer.

关 键 词：并行计算 网络拓扑 机电暂态 实时仿真 网络分割 MPI 

分 类 号：TM743[电气工程—电力系统及自动化]