一种隐式同步策略及其在电磁暂态并行计算中的应用

以减少并行计算中的同步过程的时间开销为目标,建立了同步并行算法的一般耗时模型,提出了一种适用于并行电磁暂态仿真计算的隐式同步策略。该策略由两部分组成,一是计算流程的优化调整方案,用于提高系统的计算并行度;二是计算量的合理分配方案,以消除协调侧和分区侧的冗余的同步操作。进一步,提出了基于MATE的改进电磁暂态并行算法,能够实现隐式同步的并行计算。仿真算例表明,所提出的改进策略有助于优化系统切分方案,可显著提高并行电磁暂态仿真计算效率,实现较大规模系统的实时仿真。

An implicit synchronization approach and its application in parallel computation of electro-magnetic transient

A general time cost model for analyzing the efficiency of parallel electrical-magnetic transient simulation is built based on the computation scheme of most synchronous algorithms. Then, an implicit synchronization approach is proposed to reduce the time cost of synchronous operation in parallel electrical-magnetic transient simulations. The proposed approach enhances the parallelism of the simulations by two means such as utilizing synchronization waiting time to perform useful computations and assigning the computation loads to avoid the synchronous operation. The speed up effects of the proposed approach in different system partition result are analyzed and the most efficient system decomposition scheme is presented. Based on the proposed approach, an improved MATE algorithm for power system Electro-Magnetic transient simulation is also presented in this work. Test results prove that the implicit synchronization approach can improve the efficiency of the electrical-magnetic transient simulations effectively, as well as make the system decomposition scheme for parallel simulation more reasonable.