Delay and crosstalk simulation of high-speed VLSI interconnects with nonlinear terminations

A method for analysis of VLSI interconnects that contain both lossy coupled transmission lines and nonlinear components is presented. An equivalent time-domain macromodel is derived for the linear subnetworks that contain lossy coupled transmission lines. The macromodel takes the form of a set of ordinary differential equations. The method takes full advantages of the asymptotic waveform evaluation (AWE) technique, which offers two to three orders of magnitude speed-up relative to other methods with comparable accuracy. In addition, it does not require explicit evaluation of the dominant poles of the network. The proposed technique can be easily implemented within the framework of an existing conventional circuit simulator such as SPICE. >

[1]  D.B. Herbert.  Simulation and modeling-simulating differential equations with SPICE2 , 1992, IEEE Circuits and Devices Magazine.

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

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

[4]  R. A. Sainati,et al.  Estimating high speed circuit interconnect performance , 1989 .

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

[6]  Raj Mittra,et al.  Nonlinear transient analysis of coupled transmission lines , 1989 .

[7]  A. J. Gruodis.  Transient analysis of uniform resistive transmission lines in a homogeneous medium , 1979 .

[8]  M. Cases,et al.  Transient response of uniformly distributed RLC transmission lines , 1980 .

[9]  H. Hasegawa,et al.  Analysis of interconnection delay on very high-speed LSI/VLSI chips using an MIS microstrip line model , 1984, IEEE Transactions on Electron Devices.

[10]  T.K. Sarkar,et al.  Time-domain response of multiconductor transmission lines , 1987, Proceedings of the IEEE.

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

[12]  K.B. Kumar.  Novel techniques to solve sets of coupled differential equations with SPICE , 1991, IEEE Circuits and Devices Magazine.

[13]  T. K. Tang,et al.  Analysis of lossy multiconductor transmission lines using the asymptotic waveform evaluation technique , 1991 .

[14]  Michel Nakhla.  Analysis of pulse propagation on high-speed VLSI chips , 1990 .

[15]  L. Gal,et al.  On-chip cross talk-the new signal integrity challenge , 1995, Proceedings of the IEEE 1995 Custom Integrated Circuits Conference.

[16]  Sung-Mo Kang,et al.  Modeling and simulation of interconnection delays and crosstalks in high-speed integrated circuits , 1990 .

[17]  Michel Nakhla,et al.  Fast nonlinear waveform estimation for large distributed networks , 1992, 1992 IEEE Microwave Symposium Digest MTT-S.

[18]  Michel S. Nakhla,et al.  Analysis of high-speed VLSI interconnects using the asymptotic waveform evaluation technique , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  Alberto L. Sangiovanni-Vincentelli,et al.  Techniques for crosstalk avoidance in the physical design of high-performance digital systems , 1994, ICCAD.

[20]  Lawrence T. Pileggi,et al.  On the stability of moment-matching approximations in asymptotic waveform evaluation , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[21]  Ernest S. Kuh,et al.  A spacing algorithm for performance enhancement and cross-talk reduction , 1993, ICCAD.

[22]  M. Nakhla,et al.  Time-domain analysis of lossy coupled transmission lines , 1990 .

[23]  Michel S. Nakhla,et al.  Delay and crosstalk simulation of high-speed VLSI interconnects with nonlinear terminations , 1991, 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers.

[24]  C. L. Liu,et al.  Minimum crosstalk channel routing , 1993, ICCAD.

[25]  Takeshi Yoshimura,et al.  Efficient Algorithms for Channel Routing , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.