Efficient transient simulation of high-speed interconnects characterized by sampled data

In this paper, we present an algorithm for efficient simulation of high-speed interconnects characterized by sampled data. The method constructs pole-zero models of arbitrary interconnects using robust rational approximations of the measured or simulated scattering parameters. In order to obtain accurate interpolations of the data over a wide frequency range, a set of powerful techniques is applied to deal with the resulting ill-conditioned Vandermonde-like approximation matrices. By utilizing the analytic properties of the scattering parameters, the algorithm efficiently generates multiport pole-residue models. The models are combined with the lumped/distributed components for direct time- or frequency-domain simulations. The method can easily be implemented into conventional simulators such as simulation program with integrated circuit emphasis (SPICE) and advanced statistical analysis program (ASTAP) or reduced-order modeling techniques such as asymptotic waveform evaluation (AWE), complex frequency hopping (CFH), and Padd approximation via Lancros Process (PVL) for transient simulation of high-speed interconnect networks. Examples of linear and nonlinear networks are given to demonstrate the validity and accuracy of the method.

[1]  S. B. Goldberg,et al.  Experimental electrical characterization of interconnects and discontinuities in high-speed digital systems , 1991 .

[2]  Qi-Jun Zhang,et al.  Integrating subnetworks characterized by measured data into moment-matching simulations , 1994, Proceedings of IEEE Multi-Chip Module Conference (MCMC-94).

[3]  A. Jimenez,et al.  Algorithms for ASTAP--A network-analysis program , 1973 .

[4]  Qi-Jun Zhang,et al.  A fast method for frequency and time domain simulation of high-speed VLSI interconnects , 1994 .

[5]  P. Dooren,et al.  Asymptotic Waveform Evaluation via a Lanczos Method , 1994 .

[6]  D. Fletcher,et al.  A Digital Method of Transfer Function Calculation , 1971 .

[7]  M. Celik,et al.  Efficient transient simulation of lossy packaging interconnects using moment-matching techniques , 1996 .

[8]  Ronald A. Rohrer,et al.  Interconnect simulation with asymptotic waveform evaluation (AWE) , 1992 .

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

[10]  Jacob K. White,et al.  Efficient frequency-domain modeling and circuit simulation of transmission lines , 1994 .

[11]  Albert E. Ruehli,et al.  The modified nodal approach to network analysis , 1975 .

[12]  C. E. Baumgartner On the representation of coupled lossy transmission lines using transfer functions , 1990, Ninth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings.

[13]  Rui Wang,et al.  Analysis of VLSI multiconductor systems by bi-level waveform relaxation , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[14]  Michel Nakhla,et al.  Transient waveform estimation of high-speed MCM networks using complex frequency hopping , 1993, Proceedings 1993 IEEE Multi-Chip Module Conference MCMC-93.

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

[16]  C. Sanathanan,et al.  Transfer function synthesis as a ratio of two complex polynomials , 1963 .

[17]  E. C. Levy Complex-curve fitting , 1959, IRE Transactions on Automatic Control.

[18]  M. Nakhla,et al.  Asymptotic Waveform Evaluation: And Moment Matching for Interconnect Analysis , 1993 .

[19]  Lawrence T. Pileggi,et al.  AWEsim: Asymptotic Waveform Evaluation for Timing Analysis , 1989, 26th ACM/IEEE Design Automation Conference.

[20]  R. J. Bowman,et al.  Determining the Zeros and Poles of Linear Circuit Networks Using Function Approximation , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[22]  G. Stewart Introduction to matrix computations , 1973 .