基于最小割划分的数模混合仿真系统通信性能优化方法  

Communication optimization method of digital-analog hybrid simulation system based on min-cut partition

作　　者：李亿渊 穆清[2] 薛巍[1] Li Yiyuan;Mu Qing;Xue Wei(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China;China Electric Power Research Institute,Beijing 100192,China)

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]中国电力科学研究院,北京100192

出　　处：《电子技术应用》2022年第1期2-11,共10页Application of Electronic Technique

基　　金：国家电网公司科技项目(XT71-19-022)。

摘　　要：数模混合仿真是理解真实电网运行情况,支撑电网安全保障的重要手段。复杂的电网拓扑与硬实时的仿真需求对其计算性能提出了很高的要求。目前数模混合仿真多采用并行计算技术提高计算性能。随着处理器和集群技术的发展,异构集群系统逐渐成为高性能计算系统的主要构建方式。针对多层次的系统架构,已有的电网划分方式无法充分利用集群计算能力。如何应对多层次核间通信延迟变化问题,及引入设备交互导致的节点资源不对称问题是数模混合仿真任务划分与映射的新挑战。针对中国电力科学研究院自研电磁暂态仿真系统ADPSS,基于最小割划分设计了两阶段的电网划分与进程映射一体化优化算法,在计算负载均衡和最小化通信上取得更好的平衡,进一步降低了电磁暂态仿真的通信时间。同时,该算法有效解决了集群节点资源不对称情况下的任务优化映射问题。通过在西北和华东真实电网算例上的模拟测试,所提出算法较ADPSS默认划分与映射算法取得了平均40%和50%的通信性能提升,平均10%和12%的总体计算性能提升。Digital-analog hybrid simulation is essential for understanding the real power grid and supporting power grid security.Complex power network topology and hard real-time simulation put forward high requirements for computing performance.At present,digital-analog hybrid simulation mainly uses parallel computing technology to improve computing performance.With the development of processor and cluster technology,heterogeneous cluster systems have gradually become the primary construction method of high-performance computing systems.For the multi-level system architecture,the existing power grid division methods can not fully use the cluster computing power.Dealing with the high latency of cross-layer communication and the unequal number of available processor cores on each computing node due to heterogeneous acceleration equipment is the main challenge of the partitioning and mapping algorithm.Aiming at the electromagnetic transient simulation system ADPSS developed by China Electric Power Research Institute,this paper designs a two-stage integrated optimization algorithm of power grid division and process mapping,which achieves a better load balance and minimizing communication,and further reduces the calculation time of the electromagnetic transient simulation.The algorithm is based on the min-cut partition and effectively solves the optimal mapping of sub-networks of unequal sizes on heterogeneous cluster systems.The simulation test was realized on the real power grid in Northwest and East China,compared with the ADPSS default partition and mapping algorithm,the proposed algorithm achieves an average communication performance improvement of 40%and 50%and an average overall computing performance improvement of 10%and 12%.

关 键 词：数模混合仿真 图划分 最小割 进程映射 异构集群系统 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]