Simulation Algorithms With Exponential Integration for Time-Domain Analysis of Large-Scale Power Delivery Networks
Authors:
- 3 February 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 35 (10) , 1681-1694
Abstract
We design an algorithmic framework using matrix exponentials for time-domain simulation of power delivery network (PDN). Our framework can reuse factorized matrices to simulate the large-scale linear PDN system with variable stepsizes. In contrast, current conventional PDN simulation solvers have to use fixed step-size approach in order to reuse factorized matrices generated by the expensive matrix decomposition. Based on the proposed exponential integration framework, we design a PDN solver R-MATEX with the flexible time-stepping capability. The key operation of matrix exponential and vector product is computed by the rational Krylov subspace method. To further improve the runtime, we also propose a distributed computing framework DR-MATEX. DR-MATEX reduces Krylov subspace generations caused by frequent breakpoints from a large number of current sources during simulation. 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 those sources. The subtasks are processed in parallel at different computing nodes without any communication during the computation of transient simulation. The final result is obtained by summing up the partial results among all the computing nodes after they finish the assigned subtasks. Therefore, our computation model belongs to the category known as embarrassingly parallel model. Experimental results show R-MATEX and DR-MATEX can achieve up to around 14.4× and 98.0× runtime speedups over traditional trapezoidal integration-based solver with fixed time-step approach.Keywords
All Related Versions
Funding Information
- Division of Computing and Communication Foundations under NSF-CCF (1017864)
- National Natural Science Foundation of China (61422402, 61274033)
- University of California at San Diego’s Powell Fellowship and Qualcomm FMA Fellowship
This publication has 49 references indexed in Scilit:
- PGT_SOLVER2012
- 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
- A view of cloud computingCommunications of the ACM, 2010
- MapReduceCommunications of the ACM, 2008
- Direct Methods for Sparse Linear Systems2006
- Iterative Methods for Sparse Linear Systems2003
- Exponential Integrators for Large Systems of Differential EquationsSIAM Journal on Scientific Computing, 1998
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential OperatorSIAM Journal on Numerical Analysis, 1992