Simulation Algorithms with Exponential Integration for Time-Domain Analysis of Large-Scale Power Delivery Networks
Preprint
Abstract
In this work, we design an efficient and accurate algorithmic framework using matrix exponentials for time-domain simulation of power delivery network (PDN). Thanks to the explicit exponential time integration scheme with high order approximation of differential equation system, our framework can reuse factorized matrices for adaptive time stepping without loss of accuracy. The key operation of matrix exponential and vector product (MEVP) is computed by proposed efficient rational Krylov subspace method and helps achieve large stepping. With the enhancing capability of time marching and high-order approximation capability, we design R-MATEX, which outperforms the classical PDN simulation method using trapezoidal formulation with fixed step size (TR-FTS). We also propose a distributed computing framework, DR-MATEX, and highly accelerate the simulation speedup by reducing Krylov subspace generations caused by frequent breakpoints from the side of current sources. By virtue of the superposition property of linear system and scaling invariance property of Krylov subspace, DR-MATEX can divide the whole simulation task into subtasks based on the alignments of breakpoints among current sources. Then, the subtasks are processed in parallel at different computing nodes and summed up at the end of simulation to provide the accurate solutions. The experimental results show R-MATEX and DR-MATEX can achieve 11.4x and 68.0x runtime speedups on average over TR-FTS.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- MATEX: A distributed framework for transient simulation of power distribution networks2014
- Walking pads: Fast power-supply pad-placement optimization2014
- NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- 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
- A Practical Regularization Technique for Modified Nodal Analysis in Large-Scale Time-Domain Circuit SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012
- Accelerating Clock Mesh Simulation Using Matrix-Level Macromodels and Dynamic Time Step Rounding2008
- Power grid analysis benchmarks2008
- Understanding Voltage Variations in Chip Multiprocessors using a Distributed Power-Delivery Network2007
- Hierarchical analysis of power distribution networksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- Kronecker's canonical form and the QZ algorithmLinear Algebra and its Applications, 1979