The week's pick
Reseach Article
Delay Analysis on-chip VLSI Interconnect using Gamma Distribution Function
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 3 |
| Year of Publication: 2010 |
| Authors: R. Kar, V. Maheshwari, Ashis K. mal, A.K.Bhattacharjee |
10.5120/81-176
|
R. Kar, V. Maheshwari, Ashis K. mal, A.K.Bhattacharjee . Delay Analysis on-chip VLSI Interconnect using Gamma Distribution Function. International Journal of Computer Applications. 1, 3 ( February 2010), 65-68. DOI=10.5120/81-176
Abstract
Moments of the impulse response are widely used for interconnect delay analysis, from the explicit Elmore delay (the first moment of the impulse response) expression, to moment matching methods which creates reduced order trans-impedance 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 delay can be estimated accurately at an early physical design stage. For RC trees it is demonstrated that the incomplete gamma function provides a provably stable approximation. The accuracy of our model is justified with the results compared with that of SPICE simulations.
References
- Elmore, W.C., “The transient response of damped Linear network with Particular regard to Wideband Amplifiers”, J. Applied Physics, 19, 1948, pp.55-63.
- Kay, R., Pileggi, L. PRIMO: Probability Interpretation of Moments for Delay Calculation, IEEWACM Design Automation Conference, 1998, pp. 463-468.
- Yang Wu, Shien, Boon-Khim Liew, K.L. Young, C.H.Yu, and S.C. Analysis of Interconnect Delay for 0.18µm Technology and Beyond” IEEE International Conference Interconnect Technology, May 1999 , pp. 68 - 70
- Lin, T. , Acar, E. , Pileggi, L., h-gamma: An RC Delay Metric Based on a Gamma Distribution Approximation to the Homogeneous Response, IEEE/ACM International Conference on Computer-Aided Design, 1998, pp. 19-25.
- Pillage, L. T., Rohrer, R. A., Asymptotic Waveform Evaluation for Timing Analysis, Tran. on CAD, Volume 9, Issue 4, 1990. pp. 331- 349
- Gupta, R. , Tutuianu, B., Pileggi, L. T. , The Elmore Delay as a Bound for RC Trees with Generalized Input Signals, IEEE Trans. on CAD, 16(1), pp. 95-104, 1997.
- Larson, H. J., Introduction to Probability Theory and Statistical Inference, 3rd ed., John Wiley & Sons pub., 1982
- Kendall M. G., Stuart, A., The Advanced Theory of Statistics, vol. 1: Distribution Theory, New York: Hafner, 1969.
- MacGillivray, H. L., The Mean, Median, Mode Inequality and Skewness for a Class of Densities, Australian J. of Statistics, vol. 23 no. 2, 1981
- Chu C., Horowitz, M., Charge-Sharing Models for Switch Level Simulation, Trans. on CAD, Volume 6, Issue 6 June, 1987.
- Harald Cramer. Mathematical Methods of Statistics. Princeton University Press, 1946.
- Celik, L. Pileggi, Odabasioglu, A., IC Interconnect Analysis, Kluwer Academic Publishers, 2002.
Index Terms
Keywords