Hierarchical Linking-Domain Extraction Decomposition Method for Fast and Parallel Power System Electromagnetic Transient Simulation
Open Access
- 13 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Open Journal of Industry Applications
- Vol. 2, 194-203
Abstract
The linking-domain extraction (LDE) decomposition method is a new non-overlapping domain decomposition method for parallel circuit simulation. However, the original LDE method is inefficient in both the computational procedure and storage cost. In this work, a novel hierarchical LDE (H-LDE) method is proposed to further improve the LDE method, which leverages all the hidden features of LDE that are not exploited in the original work to perform a multi-level decomposition of power systems. The LDE-based matrix equation solution computation procedure is first proposed to eliminate the necessity of computing the entire matrix inversion, and then the multi-level computation structure is proposed for fast matrix inversion of the decomposed sub-matrices. The mathematical complexity of the H-LDE method is analyzed, which is used to derive the two principles for decomposing a power system. These principles can be applied on both parallel and sequential compute architecture. The 4-level LDE decomposition is applied on the IEEE 118-bus test power system and implemented in both sequential and parallel, which is used to verify the validity and efficiency of the proposed H-LDE decomposition method. The simulation results of various benchmark test power systems show that the proposed H-LDE method can achieve better performance than the classical LU factorization and sparse KLU method within a certain system scale.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada
This publication has 14 references indexed in Scilit:
- Standard Test Systems for Modern Power System Analysis: An OverviewIEEE Industrial Electronics Magazine, 2019
- NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- Circuit Simulation2010
- On-Chip Power-Grid Simulation Using Latency Insertion MethodIEEE Transactions on Circuits and Systems I: Regular Papers, 2008
- Domain Decomposition Methods — Algorithms and Theory2005
- Decoupled simulation of multi-stage power electronic systems using transmission-line links2003
- Latency insertion method (LIM) for the fast transient simulation of large networksIEEE Transactions on Circuits and Systems I: Regular Papers, 2001
- Multilevelk-way Partitioning Scheme for Irregular GraphsJournal of Parallel and Distributed Computing, 1998
- Fast decoupled simulation of large power electronic systems using new two-port companion link modelsIEEE Transactions on Power Electronics, 1997
- Domain decomposition algorithmsActa Numerica, 1994