A partitioning approach for the parallel simulation of ungrounded shipboard power systems using Kron's diakoptics and loop analysis

ABSTRACT

This work seeks to determinate whether the transient simulation on two PCs employing diakoptics to partition short cables is better, flop-wise, than using one PC---even for a small network. A methodology for the parallel simulation of a shipboard power system coupled by short lines is presented. Loop analysis, suggested by the nature of ungrounded power systems, is applied to formulate and solve the system of equations. An approach developed by G. Kron is utilized to partition a line's capacitance to produce isolated sub-networks, which sets up the system for parallel simulation. Upon comparing simulation results from the un-partitioned and partitioned networks and on the basis of Kron's diakoptics, it is concluded that transient simulation using two PCs is better, flop-wise, than using one PC.

REFERENCES

• 1: J. Langston, S. Suryanarayanan, M. Steurer, M. Andrus, S. Woodruff, and P. F. Ribeiro, "Experiences with the Simulation of a Notional All-Electric Ship Integrated Power Systems on a Large-Scale High-Spped Electromagnetic Transients Simulator," presented at the Electric Ship Technologies Symposium, Arlington, VA, 2007.
• 2: T. Noda and S. Sasaki, "Algorithms for Distributed Computation of Electromagnetic Transients toward PC Cluster Based Real-Time Simulations," presented at the International Conference on Power System Transients, New Orleans, LA, 2003.
• 3: F. M. Uriarte and K. L. Butler-Purry, "Diakoptics in Shipboard Power System Simulation," presented at the North American Power Symposium (NAPS), Southern Illinois University Carbondale, September 17--19, 2006.
• 4: G. Kron, Diakoptics: The Piecewise Solution of Large-Scale Systems. London: MacDonald & Co., 1963.
• 5: L. Bergeron, Du coup de Belier en hydraulique au coup de foudre en electricite (English translation: Water hammer in hydraulics and wave surges in electricity, ASME Committee, Wiley, New York, 1961). Dunod, 1949.
• 6: NAVSEA, "Reason for Using an Ungrounded System," in General Safety Document NAVSEA SE000-00-EIM-100 (section 3.3).
• 7: H. W. Dommel, "Digital Computer Solution of Electromagnetic Transients in Single- and Multiphase Networks," IEEE Transactions on Power Apparatus and Systems, pp. 388--399, 1969.
• 8: Sriram Pemmaraju , Steven Skiena, Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ®, Cambridge University Press, New York, NY, 2003
• 9: G. Kron, Tensor Analysis of Networks. Schenectady, New York: John Wiley & Sons, Inc., 1939.
• 10: A. Brameller, M. N. John, and M. R. Scott, Practical Diakoptics for Electrical Networks London: Chapman & Hall, 1969.
• 11: P. Zhang, J. R. Marti, and H. W. Dommel, "Network Partitioning for Real-Time Power System Simulation," presented at the the International Conference on Power System Transients, Montreal, Canada, June 19--23, 2005.
• 12: J. M. Uriarte, "Dynamic Simulation of the Model," in Transnational Banks and the Dynamics of the Peruvian Foreign Debt and Inflation New York: Praeger, 1987, pp. 102--131 and 151--153.

INDEX TERMS

Keywords:
Kron, PC, cluster, diakoptics, loop, parallel, partitioning, power, shipboard, simulation, systems, transient, ungrounded