Parallel Electromagnetic Transients Simulation with Shared Memory Architecture Computers

This paper proposes a graph-based matrix level partitioning methodology for parallel electromagnetic transient (EMT) simulation. By partitioning the graph associated with the admittance matrix, an efficient bordered block diagonal matrix form is obtained, which is particularly suitable for parallel implementation. Even without the presence of distributed transmission lines, fully automatic system partitioning and parallelization of the simulation are achieved. The parallelized algorithm is implemented on a shared memory computer and assessed using two scalable test cases. The first involves an underground cable with many distributed parameter cascaded sections. The second is an interconnection of multiple instances of the IEEE 14-bus system, where only lumped transmission-line models are used. The tests show that EMT simulation can be significantly accelerated. The scalability is tested with up to 64 cores.