PRIMO: probability interpretation of moments for delay calculation

Moments of the impulse response are widely used for interconnect delay analysis, from the explicit Elmore delay (first moment of the impulse response) expression, to moment matching methods which create reduced order transimpedance and transfer function approximations. However the Elmore delay is fast becoming ineffective for deep submicron technologies, and reduced order transfer function delays are impractical for use as early-phase design metrics or as design optimization cost functions. This paper describes an approach for fitting moments of the impulse response to probability density functions so that delays can be estimated from probability tables. For RC trees it is demonstrated that the incomplete gamma function provides a provably stable approximation. The step response delay is obtained from a one-dimensional table lookup.

[1]  C. Craig.  A New Exposition and Chart for the Pearson System of Frequency Curves , 1936 .

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

[3]  M. Kendall,et al.  The Advanced Theory of Statistics, Vol. 1: Distribution Theory , 1959 .

[4]  M. Kendall,et al.  The advanced theory of statistics , 1945 .

[5]  H. J. Larson.  Introduction to Probability Theory and Statistical Inference , 1970 .

[6]  Paul G. Hoel,et al.  Introduction to Probability Theory , 1972 .

[7]  H. MacGillivray.  The Mean, Median, Mode Inequality and Skewness for a Class of Densities , 1981 .

[8]  H. J. Larson,et al.  Introduction to Probability Theory and Statistical Inference. (3rd ed.) , 1983 .

[9]  Mark Horowitz,et al.  Timing Models for MOS Circuits , 1983 .

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

[11]  Mark Horowitz,et al.  Charge-Sharing Models for Switch-Level Simulation , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  Stephen M. Stigler.  The History of Statistics: The Measurement of Uncertainty before 1900 , 1986 .

[13]  M. Kendall,et al.  Kendall's advanced theory of statistics , 1995 .

[14]  Stephen M. Stigler,et al.  The History of Statistics: The Measurement of Uncertainty before 1900 , 1986 .

[15]  S. Stigler,et al.  The History of Statistics: The Measurement of Uncertainty before 1900 by Stephen M. Stigler (review) , 1986, Technology and Culture.

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

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

[18]  Mattan Kamon,et al.  Efficient Reduced-Order Modeling of Frequency-Dependent Coupling Inductances associated with 3-D Interconnect Structures , 1995, 32nd Design Automation Conference.

[19]  Andrew T. Yang,et al.  Stable and efficient reduction of substrate model networks using congruence transforms , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[20]  An explicit RC-circuit delay approximation based on the first three moments of the impulse response , 1996, 33rd Design Automation Conference Proceedings, 1996.

[21]  Andrew B. Kahng,et al.  Analytical delay models for VLSI interconnects under ramp input , 1996, ICCAD 1996.

[22]  Lawrence T. Pileggi,et al.  The Elmore delay as a bound for RC trees with generalized input signals , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[23]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1998, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[24]  Lawrence T. Pileggi,et al.  Transmission line synthesis via constrained multivariable optimization , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[25]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.