Dynamic analysis of power delivery network with nonlinear components using matrix exponential method

In this work, we propose a matrix exponential-based time-integration algorithm for dynamic analysis of power delivery network (PDN) with nonlinear components. The presented method is an explicit method and is very competitive for applications compared to traditional low order approximation methods, such as backward Euler method with Newton-Raphson iterations (BE). The proposed method takes comparable number of time steps to complete the whole simulation. Second, the method takes only one LU decomposition per time step while BE requires at least two LU decompositions for the convergence check of solutions of nonlnear system. Moreover, our method does not need to repeat expensive LU decomposition operations when the length of time steps are adjusted for error controls. The experimental results validate our method's efficiency. We observe the reductions of total LU operation number and the simulation runtime.

[1]  Chung-Kuan Cheng,et al.  MATEX: A distributed framework for transient simulation of power distribution networks , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[2]  Houle Gan,et al.  Explicit Time-Domain Finite-Element Method Stabilized for an Arbitrarily Large Time Step , 2012, IEEE Transactions on Antennas and Propagation.

[3]  Sani R. Nassif,et al.  Power grid analysis benchmarks , 2008, 2008 Asia and South Pacific Design Automation Conference.

[4]  Marlis Hochbruck,et al.  Exponential Rosenbrock-Type Methods , 2008, SIAM J. Numer. Anal..

[5]  E. J. Carr,et al.  A variable-stepsize Jacobian-free exponential integrator for simulating transport in heterogeneous porous media: Application to wood drying , 2012, J. Comput. Phys..

[6]  Farid N. Najm,et al.  Circuit Simulation , 2010 .

[7]  Y. Saad Analysis of some Krylov subspace approximations to the matrix exponential operator , 1992 .

[8]  James F. Davis,et al.  Alexander polynomials of equivariant slice and ribbon knots in S^3 , 2002, math/0201179.

[9]  Marlis Hochbruck,et al.  Residual, Restarting, and Richardson Iteration for the Matrix Exponential , 2010, SIAM J. Sci. Comput..

[10]  Qing He,et al.  Parallel power grid analysis using distributed direct linear solver , 2014, 2014 IEEE International Symposium on Electromagnetic Compatibility (EMC).

[11]  Zhiyu Zeng,et al.  Tradeoff analysis and optimization of power delivery networks with on-chip voltage regulation , 2010, Design Automation Conference.

[12]  Rajendran Panda,et al.  Hierarchical analysis of power distribution networks , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Quan Chen,et al.  Circuit simulation via matrix exponential method for stiffness handling and parallel processing , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[14]  Zhi Liu,et al.  Fast floating random walk algorithm formulti-dielectric capacitance extraction with numerical characterization of Green's functions , 2012, 17th Asia and South Pacific Design Automation Conference.

[15]  A. Ostermann,et al.  Implementation of exponential Rosenbrock-type integrators , 2009 .

[16]  Farid N. Najm,et al.  Circuit Simulation , 2010 .

[17]  Chung-Kuan Cheng,et al.  Power grid simulation using matrix exponential method with rational Krylov subspaces , 2013, 2013 IEEE 10th International Conference on ASIC.

[18]  Wenjian Yu,et al.  Efficient Space Management Techniques for Large-Scale Interconnect Capacitance Extraction With Floating Random Walks , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Zuochang Ye,et al.  Numerical characterization of multi-dielectric green's function for floating random walk based capacitance extraction , 2011, 2011 9th IEEE International Conference on ASIC.

[20]  Jeng-Liang Tsai,et al.  HiSIM: hierarchical interconnect-centric circuit simulator , 2004, ICCAD 2004.

[21]  Quan Chen,et al.  Time-Domain Analysis of Large-Scale Circuits by Matrix Exponential Method With Adaptive Control , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Yici Cai,et al.  PowerRush : Efficient transient simulation for power grid analysis , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[23]  Jia Wang,et al.  Parallel forward and back substitution for efficient power grid simulation , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[24]  Zhi Liu,et al.  RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  Ting Yu,et al.  PGT_SOLVER: An efficient solver for power grid transient analysis , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[26]  Quan Chen,et al.  A fast time-domain EM-TCAD coupled simulation framework via matrix exponential , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).