Generalized Parallel Processing of Circuit Simulation for a Power Electric System by Circuit Partitioning

Abstract

This paper proposes a generalization of the fast parallel circuit simulation method for a power electric system by applying an explicit integration formula to selected energy storage elements such as inductors and capacitors. The forward Euler (FE) formula is applied to selected series inductors and parallel capacitors. Then an implicit formula such as the backward Euler (BE) formula is applied for stable numerical integration, and the optimum step size is selected for each subcircuit. A parallel processing method that utilizes thread processing techniques based on OpenMP application program interfaces with a multicore CPU and shared-memory system reduces its processing time. A new general algorithm based on a thread processing technique, a subcircuit memory processing technique, and a binary variable step size method is proposed to utilize numerical processing at each time step synchronously and efficiently.