Perturbation Schemes for Passivity Enforcement of Delay-Based Transmission Line Macromodels

This paper introduces two different algorithms for passivity enforcement of transmission-line macromodels based on the generalized method of characteristics (MoC). The first scheme corrects passivity violations via perturbation of purely imaginary solutions of a nonlinear Hamiltonian eigenvalue problem. The second scheme is based on a linearly constrained quadratic optimization formulated at carefully selected frequency samples. Both schemes can be viewed as extensions to the case of MoC-based macromodels of existing techniques that were only available for lumped macromodels. The resulting passive delay-based macromodels can be safely employed in system-level signal integrity simulations, due to their inability to produce any spurious energy gain. Several numerical examples illustrate the behavior of both schemes on transmission line structures of practical interest, highlighting their main differences and the open problems deserving further research work.

[1]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

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

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

[4]  Jr. F.H. Branin,et al.  Transient analysis of lossless transmission lines , 1967 .

[5]  S. Grivet-Talocia,et al.  A Passivity Enforcement Scheme for Delay-Based Transmission Line Macromodels , 2007, IEEE Microwave and Wireless Components Letters.

[6]  S. Grivet-Talocia,et al.  Passivity Enforcement With Relative Error Control , 2007, IEEE Transactions on Microwave Theory and Techniques.

[7]  A. Lamecki,et al.  Passive Spice Networks from Non-Passive Data , 2006, 2006 International Conference on Microwaves, Radar & Wireless Communications.

[8]  S. Grivet-Talocia,et al.  Transient analysis of lossy transmission lines: an efficient approach based on the method of Characteristics , 2004, IEEE Transactions on Advanced Packaging.

[9]  Anestis Dounavis,et al.  Efficient passive circuit models for distributed networks with frequency-dependent parameters , 2000 .

[10]  S. Grivet-Talocia,et al.  On the generation of large passive macromodels for complex interconnect structures , 2006, IEEE Transactions on Advanced Packaging.

[11]  Michel S. Nakhla,et al.  Passivity verification in delay-based macromodels of electrical interconnects , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  T. Dhaene,et al.  Orthonormal Vector Fitting: A Robust Macromodeling Tool for Rational Approximation of Frequency Domain Responses , 2007, IEEE Transactions on Advanced Packaging.

[13]  T. Sarkar,et al.  Multiconductor Transmission Lines In Multilayered Dielectric Media , 1984 .

[14]  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.

[15]  S. Grivet-Talocia,et al.  An Adaptive Sampling Technique for Passivity Characterization and Enforcement of Large Interconnect Macromodels , 2007, IEEE Transactions on Advanced Packaging.

[16]  R. Achar,et al.  A passivity checking algorithm for delay-based macromodels of lossy transmission lines , 2005, Proceedings. 9th IEEE Workshop on Signal Propagation on Interconnects, 2005..

[17]  S. Grivet-Talocia.  Improving the efficiency of passivity compensation schemes via adaptive sampling , 2005, IEEE 14th Topical Meeting on Electrical Performance of Electronic Packaging, 2005..

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

[19]  S. Grivet-Talocia,et al.  Improving the convergence of vector fitting for equivalent circuit extraction from noisy frequency responses , 2006, IEEE Transactions on Electromagnetic Compatibility.

[20]  A. Lamecki,et al.  Equivalent SPICE Circuits With Guaranteed Passivity From Nonpassive Models , 2007, IEEE Transactions on Microwave Theory and Techniques.

[21]  R. Achar,et al.  DEPACT: delay extraction-based passive compact transmission-line macromodeling algorithm , 2005, IEEE Transactions on Advanced Packaging.

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

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

[24]  Fung-Yuel Chang.  The generalized method of characteristics for waveform relaxation analysis of lossy coupled transmission lines , 1989 .

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

[26]  Jose E. Schutt-Aine,et al.  Optimal transient simulation of transmission lines , 1996 .

[27]  R. Achar,et al.  A fast algorithm and practical considerations for passive macromodeling of measured/simulated data , 2004, IEEE Transactions on Advanced Packaging.

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

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

[30]  B. Gustavsen.  Fast passivity enforcement of rational macromodels by perturbation of residue matrix eigenvalues , 2007, 2007 IEEE Workshop on Signal Propagation on Interconnects.

[31]  Stefano Grivet-Talocia,et al.  Generation of passive macromodels for lossy multiconductor transmission lines , 2007, 2007 18th International Zurich Symposium on Electromagnetic Compatibility.

[32]  Michel S. Nakhla,et al.  Global passivity enforcement algorithm for macromodels of interconnect subnetworks characterized by tabulated data , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[34]  B. Gustavsen,et al.  Computer Code for Passivity Enforcement of Rational Macromodels by Residue Perturbation , 2007, IEEE Transactions on Advanced Packaging.

[35]  R. Achar,et al.  Passivity Verification in Delay-Based Macromodels of Multiconductor Electrical Interconnects , 2007, IEEE Transactions on Advanced Packaging.

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

[37]  Albert E. Ruehli,et al.  Systematic development of transmission-line models for interconnects with frequency-dependent losses , 2001 .

[38]  B. Gustavsen,et al.  Computer Code for Rational Approximation of Frequency Dependent Admittance Matrices , 2002, IEEE Power Engineering Review.

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

[40]  Bogdan Dumitrescu.  Parameterization of positive-real transfer functions with fixed poles , 2002 .

[41]  T. Dhaene,et al.  Rational modeling of spectral data using orthonormal vector fitting , 2005, Proceedings. 9th IEEE Workshop on Signal Propagation on Interconnects, 2005..

[42]  S. Grivet-Talocia,et al.  Weighting Strategies for Passivity Enforcement Schemes , 2007, 2007 IEEE Electrical Performance of Electronic Packaging.

[43]  Anestis Dounavis,et al.  Efficient passive transmission line macromodeling algorithm using method of characteristics , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[44]  Ernest S. Kuh,et al.  Transient simulation of lossy interconnects based on the recursive convolution formulation , 1992 .

[45]  P. Torino.  On relative error minimization in passivity enforcement schemes , 2022 .

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

[47]  A. Semlyen,et al.  A robust approach for system identification in the frequency domain , 2004, IEEE Transactions on Power Delivery.

[48]  L. Khachiyan,et al.  The polynomial solvability of convex quadratic programming , 1980 .

[49]  C. S. Chang,et al.  Coupled lossy transmission line characterization and simulation , 1981 .

[50]  Ramachandra Achar,et al.  A general class of passive macromodels for lossy multiconductor transmission lines , 2001 .

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

[52]  Ernest S. Kuh,et al.  Passive multipoint moment matching model order reduction algorithm on multiport distributed interconnect networks , 1999 .

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

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