论文信息 - Efficient interconnect timing analysis via piecewise linear technique

Efficient interconnect timing analysis via piecewise linear technique

In this paper the application of the piecewise linear technique (PWL) to the timing analysis of circuit interconnects is presented. An RC network described by a set of linear ODEs is used to model the interconnect circuitry. The network analysis proceeds in terms of the waveform relaxation (WR)-based iterations, but the subsequent waveforms are obtained very effectively with explicit formulas as opposed to standard approaches used for ODEs. All the signals in the RC network take the PWL form that is assured by a unique non-iterative approximation procedure. The analysis algorithm is shown to be absolutely stable for standard RC trees. The model provides a performance approaching that of SPICE with a speed-up of up to 100 or more for larger networks. Some timing analysis examples for the RC trees are presented. Extensions of the method and future plans are given in summary.

Jerzy J. Dabrowski

[1] Michel Nakhla,et al. Asymptotic waveform Evaluation , 1994 .

[2] Jerzy J. Dabrowski. Functional-level analog macromodeling with piecewise linear signals , 1995, EURO-DAC '95/EURO-VHDL '95.

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

[4] J. Dabrowski. Waveform relaxation approach to PWL simulation of analogue and mixed A/D networks at the functional level , 2001 .

[5] Roland W. Freund,et al. Interconnect-Delay Computation and Signal-Integrity Verification Using the SyMPVL Algorithm , 1997 .

[6] Bernard N. Sheehan. Projective convolution: RLC model-order reduction using the impulse response , 1999, DATE '99.

[7] Jeong-Taek Kong,et al. Digital Timing Macromodeling for VLSI Design Verification , 1995 .

[8] Mattan Kamon,et al. Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.