Alternating Direction Explicit-Latency Insertion Method (ADE-LIM) for the Fast Transient Simulation of Transmission Lines

This paper describes the alternating direction explicit-latency insertion method (ADE-LIM) for the fast simulations of transmission lines. LIM is one of the fast transient analysis techniques for large networks. However, because this method is based on an explicit finite-difference method, it has a limitation of the time step size for the numerical stability condition similar to the finite-difference time-domain technique. On the other hand, the ADE method is one of the finite-difference methods and has advantages of less computational complexity and numerical stability. In this paper, we propose ADE-LIM as an improved method of LIM. This method can circumvent the above time step limitation problem because the method is based on the ADE algorithm. Numerical results show that ADE-LIM is about 3-3.5 times faster than LIM in the transmission line analyses with appropriate accuracy.

[1]  Yansheng Jiang,et al.  A hybrid implicit‐explicit FDTD scheme with weakly conditional stability , 2003 .

[2]  L. Campbell,et al.  On the stability of alternating‐direction explicit methods for advection‐diffusion equations , 2007 .

[3]  Tadatoshi Sekine,et al.  CMOS circuit simulation using Latency Insertion Method , 2008 .

[4]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[5]  Dmitri Klokotov,et al.  Extensions of the Latency Insertion Method (LIM) to DC analysis of power supply networks and modeling of circuit interconnects with frequency-dependent parameters , 2009, 2009 59th Electronic Components and Technology Conference.

[6]  Mehdi Dehghan,et al.  Finite difference procedures for solving a problem arising in modeling and design of certain optoelectronic devices , 2006, Math. Comput. Simul..

[7]  Z. Deng,et al.  Stability analysis of latency insertion method (LIM) , 2004, Electrical Performance of Electronic Packaging - 2004.

[8]  Jose E. Schutt-Aine,et al.  Latency insertion method (LIM) for the fast transient simulation of large networks , 2001 .

[9]  Elyse Rosenbaum,et al.  Application of the latency insertion method (LIM) to the modeling of CDM ESD events , 2010, 2010 Proceedings 60th Electronic Components and Technology Conference (ECTC).

[10]  Tadatoshi Sekine,et al.  Application of ADE-LIM to multiconductor transmission lines with nonlinear drivers and terminations , 2010, 2010 IEEE Electrical Design of Advanced Package & Systems Symposium.

[11]  C. Fletcher.  Computational techniques for fluid dynamics , 1992 .

[12]  Madhavan Swaminathan,et al.  On-Chip Power-Grid Simulation Using Latency Insertion Method , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  J. Schutt-Aine.  Stability analysis for semi-implicit LIM algorithm , 2009, 2009 Asia Pacific Microwave Conference.

[14]  H. Asai,et al.  HIE-FDTD Method for Hybrid System With Lumped Elements and Conductive Media , 2011, IEEE Microwave and Wireless Components Letters.

[15]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[16]  Tadatoshi Sekine,et al.  Block-Latency Insertion Method (Block-LIM) for Fast Transient Simulation of Tightly Coupled Transmission Lines , 2011 .

[17]  T. Namiki,et al.  A new FDTD algorithm based on alternating-direction implicit method , 1999 .

[18]  Madhavan Swaminathan,et al.  Analytical Stability Condition of the Latency Insertion Method for Nonuniform GLC Circuits , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[19]  M.L. Liou,et al.  Computer-aided analysis of electronic circuits: Algorithms and computational techniques , 1977, Proceedings of the IEEE.

[20]  J. W. Thomas.  Numerical Partial Differential Equations: Finite Difference Methods , 1995 .

[21]  R. Master,et al.  Modeling of power supply noise in large chips using the circuit-based finite-difference time-domain method , 2005, IEEE Transactions on Electromagnetic Compatibility.

[22]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[23]  S. Osher,et al.  An Alternating Direction Explicit ( ADE ) Scheme for Time-Dependent Evolution Equations , 2005 .