On the generation of large passive macromodels for complex interconnect structures

This paper addresses some issues related to the passivity of interconnect macromodels computed from measured or simulated port responses. The generation of such macromodels is usually performed via suitable least squares fitting algorithms. When the number of ports and the dynamic order of the macromodel is large, the inclusion of passivity constraints in the fitting process is cumbersome and results in excessive computational and storage requirements. Therefore, we consider in this work a post-processing approach for passivity enforcement, aimed at the detection and compensation of passivity violations without compromising the model accuracy. Two complementary issues are addressed. First, we consider the enforcement of asymptotic passivity at high frequencies based on the perturbation of the direct coupling term in the transfer matrix. We show how potential problems may arise when off-band poles are present in the model. Second, the enforcement of uniform passivity throughout the entire frequency axis is performed via an iterative perturbation scheme on the purely imaginary eigenvalues of associated Hamiltonian matrices. A special formulation of this spectral perturbation using possibly large but sparse matrices allows the passivity compensation to be performed at a cost which scales only linearly with the order of the system. This formulation involves a restarted Arnoldi iteration combined with a complex frequency hopping algorithm for the selective computation of the imaginary eigenvalues to be perturbed. Some examples of interconnect models are used to illustrate the performance of the proposed techniques.

[1]  Stefano Grivet-Talocia,et al.  Passivity enforcement via perturbation of Hamiltonian matrices , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  S. Grivet-Talocia,et al.  Package macromodeling via time-domain vector fitting , 2003, IEEE Microwave and Wireless Components Letters.

[3]  Stefano Grivet Talocia Passive Time-Domain Macromodeling of Large Complex Interconnects , 2004 .

[4]  S. Grivet-Talocia,et al.  Fast passivity enforcement for large and sparse macromodels , 2004, Electrical Performance of Electronic Packaging - 2004.

[5]  Stefano Grivet Talocia Enforcing Passivity of Macromodels via Spectral Perturbation of Hamiltonian Matrices , 2003 .

[6]  Luís Miguel Silveira,et al.  A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Jiayuan Fang,et al.  Enforcing bounded realness of S parameter through trace parameterization , 2003, Electrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710).

[8]  M. Sain Finite dimensional linear systems , 1972 .

[9]  Michel Nakhla,et al.  Passive interconnect reduction algorithm for distributed/measured networks , 2000 .

[10]  Volker Mehrmann,et al.  Structure-Preserving Methods for Computing Eigenpairs of Large Sparse Skew-Hamiltonian/Hamiltonian Pencils , 2001, SIAM J. Sci. Comput..

[11]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[12]  J. L. Prince,et al.  Pole-residue formulation for transient simulation of high-frequency interconnects using householder LS curve-fitting techniques , 2000 .

[13]  M. Nakhla,et al.  Enforcing passivity for rational function based macromodels of tabulated data , 2003, Electrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710).

[14]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[15]  Michel S. Nakhla,et al.  Analysis of interconnect networks using complex frequency hopping (CFH) , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  A. Semlyen,et al.  Rational approximation of frequency domain responses by vector fitting , 1999 .

[17]  V. Belevitch,et al.  Classical network theory , 1968 .

[18]  Stephen P. Boyd,et al.  A bisection method for computing the H∞ norm of a transfer matrix and related problems , 1989, Math. Control. Signals Syst..

[19]  Stefano Grivet-Talocia,et al.  Reduced-order macromodeling of complex multiport interconnects , 2002 .

[20]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[21]  B. Gustavsen,et al.  Application of vector fitting to state equation representation of transformers for simulation of electromagnetic transients , 1998 .

[22]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .

[23]  Ramachandra Achar,et al.  Simulation of high-speed interconnects , 2001, Proc. IEEE.

[24]  Y. Saad Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices , 1980 .

[25]  S. Grivet-Talocia,et al.  Circuit extraction via time-domain vector fitting , 2004, 2004 International Symposium on Electromagnetic Compatibility (IEEE Cat. No.04CH37559).

[26]  D. Sorensen Numerical methods for large eigenvalue problems , 2002, Acta Numerica.

[27]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[28]  Andreas C. Cangellaris,et al.  PRIME: passive realization of interconnect models from measured data , 2001, IEEE 10th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No. 01TH8565).

[29]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[30]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[31]  M. Swaminathan,et al.  Development of model libraries for embedded passives using network synthesis , 2000 .

[32]  Thomas Kailath,et al.  Linear Systems , 1980 .

[33]  A. Lopes,et al.  Sparse Network Equivalent Based on Time-Domain Fitting , 2001, IEEE Power Engineering Review.

[34]  John L. Prince,et al.  Improved global rational approximation macromodeling algorithm for networks characterized by frequency-sampled data , 2000 .

[35]  B. Gustavsen,et al.  Enforcing Passivity for Admittance Matrices Approximated by Rational Functions , 2001, IEEE Power Engineering Review.

[36]  Larry Pileggi,et al.  IC Interconnect Analysis , 2002 .

[37]  W. Arnoldi The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[38]  En-Xiao Liu,et al.  A coupled efficient and systematic full-wave time-domain macromodeling and circuit Simulation method for signal integrity analysis of high-speed interconnects , 2004 .

[39]  Jose E. Schutt-Aine,et al.  Accurate frequency-domain modeling and efficient circuit simulation of high-speed packaging interconnects , 1997 .