A fine-grained parallel EMTP algorithm compatible to graphic processing units

Electromagnetic transient (EMT) simulations become more time-consuming with the increasing complexity of power systems. Thus, it is necessary to exploit the feasibility of accelerated EMT simulations taking advantage of latest heterogeneous parallel computing technologies. A fine-grained parallel EMT algorithm is proposed in this work, which makes full uses of the advanced Single-Instruction-Multi-Threads (SIMT) and shared memory parallelisms supported by Graphic Processing Units (GPUs). Moreover, time-cost models of the proposed algorithm are also presented, which is valuable for optimizing the run-time configurations and enhancing the efficiency of the parallel simulations on GPUs. Test results of large-scale power systems not only verified the accuracy and efficiency of the proposed the algorithm and but also validated the time-cost models derived.