MATEX: A distributed framework for transient simulation of power distribution networks
Authors:
- 1 June 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
We proposed MATEX, a distributed framework for transient simulation of power distribution networks (PDNs). MATEX utilizes matrix exponential kernel with Krylov subspace approximations to solve differential equations of linear circuit. First, the whole simulation task is divided into subtasks based on decompositions of current sources, in order to reduce the computational overheads. Then these subtasks are distributed to different computing nodes and processed in parallel. Within each node, after the matrix factorization at the beginning of simulation, the adaptive time stepping solver is performed without extra matrix re-factorizations. MATEX overcomes the stiffness hinder of previous matrix exponential-based circuit simulator by rational Krylov subspace method, which leads to larger step sizes with smaller dimensions of Krylov subspace bases and highly accelerates the whole computation. MATEX outperforms both traditional fixed and adaptive time stepping methods, e.g., achieving around 13X over the trapezoidal framework with fixed time step for the IBM power grid benchmarks.Keywords
This publication has 17 references indexed in Scilit:
- Scalable power grid transient analysis via MOR-assisted time-domain simulations2013
- Circuit simulation via matrix exponential method for stiffness handling and parallel processing2012
- Parallel forward and back substitution for efficient power grid simulation2012
- PowerRush2012
- Time-Domain Analysis of Large-Scale Circuits by Matrix Exponential Method With Adaptive ControlIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012
- Power grid analysis benchmarks2008
- Preconditioning Lanczos Approximations to the Matrix ExponentialSIAM Journal on Scientific Computing, 2006
- Direct Methods for Sparse Linear Systems2006
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential OperatorSIAM Journal on Numerical Analysis, 1992
- Kronecker's canonical form and the QZ algorithmLinear Algebra and its Applications, 1979