Fast and Accurate Modeling of Distributed RLC Interconnect and Transmission Line in Time and Frequency Domains

This paper presents the closed forms of the state space models and the recursive algorithms of the transfer function models for fast and accurate modeling of large scale complex systems of the evenly or unevenly distributed RLC interconnect and transmission lines. Considered models include the distributed RLC interconnect lines with or without external source and load connection. The effective closed forms do not involve any matrix inverse, factorization, or multiplication, thus dramatically reduce the computation complexity. Especially, the computation complexity of the closed forms for any evenly or unevenly distributed RLC interconnect line circuits is only O(1) or O(m) respectively, where m << N, N is the system order, and m represents the number of even sections which compose the uneven interconnect line. The features of new recursive algorithms are two recursive s-polynomials and their low computation complexity too. Illustration examples are provided to demonstrate the results in both time and frequency domains. The results can be applied to the RLC interconnect analysis and model reduction as a key to new approach, and to control systems with transmission lines, internet or delay lines.

[1]  Ben Wang,et al.  Evenly Distributed Rc Interconnect Elo Model Simplification and its Simulation , 2007 .

[2]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[3]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Sung-Mo Kang,et al.  Interconnection delay in very high-speed VLSI , 1988, Proceedings 1988 IEEE International Conference on Computer Design: VLSI.

[5]  Frank Wang,et al.  An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect , 1999, DAC '99.

[6]  Massoud Pedram,et al.  Model-order reduction using variational balanced truncation with spectral shaping , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[8]  Baoguo Yuan,et al.  RC interconnect circuits and its balanced truncated models , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[9]  D. Sorensen,et al.  Approximation of large-scale dynamical systems: an overview , 2004 .

[10]  Ernest S. Kuh,et al.  On projection-based algorithms for model-order reduction of interconnects , 2002 .

[11]  Yehea I. Ismail,et al.  DTT: direct truncation of the transfer function - an alternative tomoment matching for tree structured interconnect , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Wang Ben,et al.  Balanced truncated models of RC interconnect circuits and their simulation , 2005 .

[13]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[14]  Ben Wang,et al.  ELO MODEL REDUCTION AND CASE STUDY OF EVENLY DISTRIBUTED RC INTERCONNECT , 2005 .

[15]  YuanBaoguo,et al.  BALANCED TRUNCATED MODELS OF RC INTERCONNECT CIRCUITS AND THEIR SIMULATION , 2005 .