Parameterization theory of balanced truncation method for any evenly distributed RC interconnect circuits

This paper presents a parameterization theory of balanced truncation method (BTM) for any evenly distributed RC interconnect (or transmission) lines and their BTM reduction models. The parameterization theory shows that any evenly distributed RC interconnect line circuits of a same order have the same balanced gramian, BTM error upper-bound, and BTM approximation error, which are independent of their RC parameters. Thus, the prototype model is proposed for research to dramatically reduce the computations for various RC parameters. Under normalized (scaled) time axis and frequency axis, the step responses and Bode plots of their BTM reduction models are also the same as ones of the prototype BTM reduction models, respectively. The simulations demonstrate and validate the theory. The reduction model order can be identified by the prototype model. The new results can be applied to not only the interconnect model reduction, but also control systems with transmission lines, Internet or time delay units. Moreover, it may open a new approach for research on time delay systems by using RC interconnect block to substitute some time delay blocks for analysis.

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

[2]  木山 健,et al.  16th IFAC World Congress , 2006 .

[3]  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).

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

[5]  Michael L. Reed,et al.  Applied Introductory Circuit Analysis for Electrical and Computer Engineers , 1998 .

[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]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Wei Cai,et al.  Modeling of RC interconnect circuit and its recursive algorithm , 2002 .

[9]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

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

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

[12]  Roland W. Freund,et al.  A Lanczos-type method for multiple starting vectors , 2000, Math. Comput..

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

[14]  D. D. Perlmutter,et al.  Stability of time‐delay systems , 1972 .

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

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

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

[18]  Gene F. Franklin,et al.  Model reduction via balanced realizations: an extension and frequency weighting techniques , 1988 .

[19]  David J. N. Limebeer,et al.  Linear Robust Control , 1994 .

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

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

[22]  Sung-Mo Kang,et al.  Interconnection delay in very high-speed VLSI , 1991 .