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.

[1]  A. S. Morched,et al.  A universal model for accurate calculation of electromagnetic transients on overhead lines and underground cables , 1999 .

[2]  Mazana Armstrong,et al.  Multilevel MATE for efficient simultaneous solution of control systems and nonlinearities in the OVNI simulator , 2006, IEEE Transactions on Power Systems.

[3]  J. Shu,et al.  A parallel transient stability simulation for power systems , 2005, IEEE Transactions on Power Systems.

[4]  F Felix.  Solution of Large-Scale Networks by Tearing , 1976 .

[5]  Timothy A. Davis,et al.  Algorithm 837: AMD, an approximate minimum degree ordering algorithm , 2004, TOMS.

[6]  J.R. Marti,et al.  OVNI: an object approach to real-time power system simulators , 1998, POWERCON '98. 1998 International Conference on Power System Technology. Proceedings (Cat. No.98EX151).

[7]  Choi-Hong Lai,et al.  Diakoptics, Domain Decomposition and Parallel Computing , 1994, Comput. J..

[8]  J. Arrillaga,et al.  Computation of A.C.-D.C. System Disturbances - Part I. Interactive Coordination of Generator and Convertor Transient Models , 1981, IEEE Transactions on Power Apparatus and Systems.

[9]  Hermann W. Dommel,et al.  Digital Computer Solution of Electromagnetic Transients in Single-and Multiphase Networks , 1969 .

[10]  Leon O. Chua,et al.  Diakoptic and generalized hybrid analysis , 1976 .

[11]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[12]  H. H. Happ.  Diakoptics and Piecewise Methods , 1970 .

[13]  David A. Patterson,et al.  Computer Architecture - A Quantitative Approach, 5th Edition , 1996 .

[14]  K. W. Chan.  Parallel algorithms for direct solution of large sparse power system matrix equations , 2001 .

[15]  Qinghua Zheng,et al.  A new approach for parallel simulation of VLSI circuits on a transistor level , 1998 .

[16]  Djalma M. Falcao,et al.  Application of parallel processing techniques to the simulation of power system electromagnetic transients , 1993 .

[17]  Jean Belanger,et al.  A Modern and Open Real-Time Digital Simulator of Contemporary Power Systems , 2009 .

[18]  Sotirios G. Ziavras,et al.  Parallel solution of Newton's power flow equations on configurable chips , 2007 .

[19]  M. Vlach.  LU decomposition and forward-backward substitution of recursive bordered block diagonal matrices , 1985 .

[20]  Taku Noda,et al.  Algorithms for Distributed Computation of Electromagnetic Transients towards PC Cluster Based Real-Time Simulations , 2003 .

[21]  R. W. Dunn,et al.  Efficient heuristic partitioning algorithm for parallel processing of large power systems network equations , 1995 .

[22]  F. de Leon,et al.  Effects of Conductor Counter-Transposition on the Positive-Sequence Impedance and Losses of Cross-Bonded Cables , 2011, IEEE Transactions on Power Delivery.

[23]  Kai Strunz,et al.  Nested Fast and Simultaneous Solution for Time-Domain Simulation of Integrative Power-Electric and Electronic Systems , 2007 .

[24]  F. M. Uriarte,et al.  Multicore simulation of an AC-radial Shipboard Power System , 2010, IEEE PES General Meeting.

[25]  S.,et al.  An Efficient Heuristic Procedure for Partitioning Graphs , 2022 .

[26]  H. Wilf,et al.  Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization , 1967 .

[27]  C.-C. Chen,et al.  Parallel LU factorization for circuit simulation on an MIMD computer , 1988, Proceedings 1988 IEEE International Conference on Computer Design: VLSI.

[28]  Fabian M. Uriarte.  Multicore Simulation of Power System Transients , 2013 .

[29]  Davide Fabozzi,et al.  Dynamic Simulation of Large-Scale Power Systems Using a Parallel Schur-Complement-Based Decomposition Method , 2014, IEEE Transactions on Parallel and Distributed Systems.

[30]  Bruce Hendrickson,et al.  A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[31]  Albert E. Ruehli,et al.  The modified nodal approach to network analysis , 1975 .