Multicore simulation of an AC-radial Shipboard Power System

This work presents an approach to parallelize the simulation of AC-Radial Shipboard Power Systems (SPSs) on multicore computers. Time domain simulations of SPSs are notoriously slow due to the order of SPSs and the presence of time-varying component models. A common approach to reduce simulation run-time is to partition power systems using Bergeron's travelling-wave model and to simulate the subsystems on a distributed computer. In this work a SPS is partitioned along cable capacitor loops using a diakoptics-based approach and the simulation conducted on a quad-core computer. A case study is presented that empirically determines a good number of SPS partitions for a multithreaded simulation, such that the speed gain is maximal and accuracy is preserved.

[1]  Hossin Hosseinian,et al.  Power Electronics , 2020, 2020 27th International Conference on Mixed Design of Integrated Circuits and System (MIXDES).

[2]  Jose R. Marti,et al.  Suppression of numerical oscillations in the EMTP power systems , 1989 .

[3]  N.D.R. Sarma,et al.  Geographical Information Systems for Automation of Shipboard Power Systems , 2006 .

[4]  Haibo Zhang,et al.  Shipboard systems deploy automated protection , 1998 .

[5]  Jos Arrillaga,et al.  Power Systems Electromagnetic Transients Simulation , 2002 .

[6]  Peter W. Sauer,et al.  Power System Dynamics and Stability , 1997 .

[7]  Jose R. Marti,et al.  OVNI: Integrated Software/Hardware Solution for Real-Time Simulation of Large Power Systems , 2002 .

[8]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

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

[10]  A. Brameller,et al.  Practical Diakoptics for Electrical Networks , 1969 .

[11]  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).

[12]  Albert Y. Zomaya.  Parallel and Distributed Computing Handbook , 1995 .

[13]  A. Klos,et al.  What is diakoptics , 1982 .

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

[15]  Jose R. Marti,et al.  Suppression of Numerical Oscillations in the EMTP , 1989, IEEE Power Engineering Review.

[16]  Vipin Kumar,et al.  Multilevel Algorithms for Multi-Constraint Graph Partitioning , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[17]  Joe Duffy.  Concurrent Programming on Windows , 2008 .

[18]  R. M. Mattheyses,et al.  A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.