SCATTERING-PARAMETER-BASED MACROMODEL FOR TRANSIENT ANALYSIS OF INTERCONNECT NETWORKS WITH NONLINEAR TERMINATIONS (Ph.D. Thesis)

An efficient method for analyzing general distributed-lumped interconnect networks with linear or nonlinear loads for transient simulation is presented. The method is based on scattering parameter techniques. The reduced-order approximate models of linear networks with multiple inputs and outputs can be obtained in one pass of reduction. Only two operations are used to do circuit reduction. The circuit partition is efficiently combined with the circuit reduction process to speed up the reduction process, decrease the simulation time and achieve the high accuracy using lower order approximation. The partition is very suitable for large interconnect networks with large number of external ports. For transmission line networks, we can easily capture time-of-flight delay explicitly during the reduction, which greatly improves the accuracy of the macromodel. Mixed Exponential Functions (MEFs) are used to approximate the scattering parameters of the macromodel. MEF preserves the high accuracy of Padi approximation and yield a guaranteed stable solution. With recursive convolution formulas, the macromodel has been integrated into SPICE-like simulators. The interconnect networks with nonlinear terminations also can be analyzed by replacing the linear parts with lower order equivalent circuits. We developed a practical circuit reduction method to reduce large RC interconnect networks into lower order equivalent RC circuits. In conjunction with the macromodel with explicit convolution formulas, a CMOS driver model is also presented for the transient analysis and power dissipation analysis. The model takes into account the input slope effects, CMOS nonlinear effects and load interconnect effects. The macromodel and the driver model provide accuracy comparable to that of SPICE, with one or two orders of magnitude less computing time.

[1]  Doris Schmitt-Landsiedel,et al.  Optimization of high-speed CMOS logic circuits with analytical models for signal delay, chip area, and dynamic power dissipation , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Rui Wang,et al.  S-Parameter Based Macro Model of Distributed-Lumped Networks Using Exponentially Decayed Polynomial Function , 1992, 30th ACM/IEEE Design Automation Conference.

[3]  Mark Horowitz,et al.  Signal Delay in RC Tree Networks , 1983, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  P.R. O'Brien,et al.  Modeling the driving-point characteristic of resistive interconnect for accurate delay estimation , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[5]  J. Cullum,et al.  Lanczos algorithms for large symmetric eigenvalue computations , 1985 .

[6]  Charles M. Fiduccia,et al.  A linear-time heuristic for improving network partitions , 1988, 25 years of DAC.

[7]  Janusz A. Dobrowolski,et al.  Introduction to Computer Methods for Microwave Circuit Analysis and Design , 1991 .

[8]  Vivek Raghavan,et al.  Extension of the asymptotic waveform evaluation technique with the method of characteristics , 1992, ICCAD.

[9]  Kamran Eshraghian,et al.  Principles of CMOS VLSI Design: A Systems Perspective , 1985 .

[10]  Lawrence T. Pileggi,et al.  RICE: rapid interconnect circuit evaluator , 1991, 28th ACM/IEEE Design Automation Conference.

[11]  A. Pozzi,et al.  Applications of Pade' Approximation Theory in Fluid Dynamics , 1994 .

[12]  Vivek Raghavan,et al.  A new nonlinear driver model for interconnect analysis , 1991, 28th ACM/IEEE Design Automation Conference.

[13]  F. Chang Transient analysis of lossy transmission lines with arbitrary initial potential and current distributions , 1992 .

[14]  Carver Mead,et al.  Signal Delay in General RC Networks , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[15]  Mohamed I. Elmasry,et al.  Digital MOS integrated circuits , 1981 .

[16]  Ronald A. Rohrer,et al.  Simulating distributed elements with asymptotic waveform evaluation , 1992, 1992 IEEE Microwave Symposium Digest MTT-S.

[17]  Daniël De Zutter,et al.  Transient simulation of arbitrary nonuniform interconnection structures characterized by scattering parameters , 1992 .

[18]  A. Stroud,et al.  Nodes and Weights of Quadrature Formulas , 1965 .

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

[20]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[21]  Kjell O. Jeppson,et al.  CMOS Circuit Speed and Buffer Optimization , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Haifang Liao,et al.  Capturing time-of-flight delay for transient analysis based on scattering parameter macromodel , 1994, ICCAD.

[23]  H. G. Natke,et al.  System identification techniques , 1986 .

[24]  A. Semlyen,et al.  Fast and accurate switching transient calculations on transmission lines with ground return using recursive convolutions , 1975, IEEE Transactions on Power Apparatus and Systems.

[25]  D. S. Gao,et al.  Accurate modeling and simulation of parallel interconnection in high-speed integrated circuits , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[26]  Claude Brezinski,et al.  History of continued fractions and Pade approximants , 1990, Springer series in computational mathematics.

[27]  M.D. Matson,et al.  Macromodeling and Optimization of Digital MOS VLSI Circuits , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[28]  Haifang Liao,et al.  TRANSIENT ANALYSIS OF INTERCONNECTS WITH NONLINEAR DRIVER USING MIXED EXPONENTIAL FUNCTION APPROXIMATION , 1993 .

[29]  Mark D. Matson Macromodeling of Digital MOS VLSI Circuits , 1985, 22nd ACM/IEEE Design Automation Conference.

[30]  Rui Wang,et al.  S-parameter based macro model of distributed-lumped networks using Pade approximation , 1993, 1993 IEEE International Symposium on Circuits and Systems.

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

[32]  R. Mittra,et al.  Scattering parameter transient analysis of transmission lines loaded with nonlinear terminations , 1988 .

[33]  Norman Balabanian,et al.  Electrical Network Theory , 1969 .

[34]  Chyi Hwang,et al.  Multifrequency Pade approximation via Jordan continued-fraction expansion , 1989 .

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

[36]  Roland W. Freund,et al.  Reduced-Order Modeling of Large Linear Subcircuits via a Block Lanczos Algorithm , 1995, 32nd Design Automation Conference.

[37]  Rik Pintelon,et al.  Identification of Linear Systems: A Practical Guideline to Accurate Modeling , 1991 .

[38]  Michael B. Steer,et al.  Simulation of arbitrary transmission line networks with nonlinear terminations , 1991 .

[39]  Hendrikus J. M. Veendrick,et al.  Short-circuit dissipation of static CMOS circuitry and its impact on the design of buffer circuits , 1984 .

[40]  Haifang Liao,et al.  Wave spreading evaluation of interconnect systems , 1995 .

[41]  G. A. Baker,et al.  The Padé approximant in theoretical physics , 1970 .

[42]  Lawrence T. Pileggi,et al.  Time-domain macromodels for VLSI interconnect analysis , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[43]  Vivek Raghavan,et al.  AWESpice: a general tool for the accurate and efficient simulation of interconnect problems , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[44]  C. Brezinski Procedures for estimating the error in Padé approximation , 1989 .

[45]  F.-Y. Chang Transient simulation of nonuniform coupled lossy transmission lines characterized with frequency-dependent parameters. II. Discrete-time analysis , 1992 .

[46]  Martine D. F. Schlag,et al.  Bounds on signal delay in RC mesh networks , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[47]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[48]  H. Cabannes Padé Approximants Method and Its Applications to Mechanics , 1976 .

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

[50]  H S Chen,et al.  Iterative and Pade Solutions for the Water-Wave Dispersion Relation. , 1985 .

[51]  Rakesh Chadha,et al.  Computer Aided Design of Microwave Circuits , 1978 .

[52]  Andreas C. Cangellaris,et al.  S-parameter analysis of multiconductor, integrated circuit interconnect systems , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[54]  Wayne Wei-Ming Dai,et al.  Sensitivity analysis of interconnect networks based on S-parameter macromodel , 1995, Proceedings of 1995 IEEE Multi-Chip Module Conference (MCMC-95).

[55]  F. L. Warner,et al.  Microwave attenuation measurement , 1977 .

[56]  C. Lanczos An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

[57]  W. C. Elmore The Transient Response of Damped Linear Networks with Particular Regard to Wideband Amplifiers , 1948 .

[58]  J. C. Rautio Synthesis of lumped models from N-port scattering parameter data , 1994 .

[59]  Michel S. Nakhla,et al.  Generalized moment-matching methods for transient analysis of interconnect networks , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[60]  James K. Roberge,et al.  Operational Amplifiers: Theory and Practice , 1975 .

[61]  A. Belantari Error estimate in vector Pade´ approximation , 1991 .

[62]  Haifang Liao,et al.  SCATTERING PARAMETER TRANSIENT ANALYSIS OF INTERCONNECT NETWORKS WITH NONLINEAR TERMINATIONS USING RECURSIVE CONVOLUTION , 1993 .

[63]  Shlomo Karni,et al.  Network theory : analysis and synthesis , 1966 .

[64]  I. Young,et al.  Digital Circuit Interconnec: Issues, Models, Analysis And Design , 1994, IEEE/ACM International Conference on Computer-Aided Design.

[65]  Pak K. Chan Comments on 'Asymptotic waveform evaluation for timing analysis' , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[66]  Robert W. Newcomb,et al.  Linear multiport synthesis , 1966 .

[67]  Lawrence T. Pileggi,et al.  Enhancing the stability of asymptotic waveform evaluation for digital interconnect circuit applications , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[68]  Fung-Yuel Chang,et al.  Waveform relaxation analysis of nonuniform lossy transmission lines characterized with frequency-dependent parameters , 1991 .

[69]  Jaijeet S. Roychowdhury,et al.  Efficient transient simulation of lossy interconnect , 1991, 28th ACM/IEEE Design Automation Conference.