CFP last date
20 December 2024
Reseach Article

A Model for Slew Evaluation for On-Chip RC Interconnects using Gamma Distribution Function

by R. Kar, K.Ramakrishna, Ashis K. mal, A.K.Bhattacharjee
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 10
Year of Publication: 2010
Authors: R. Kar, K.Ramakrishna, Ashis K. mal, A.K.Bhattacharjee
10.5120/219-368

R. Kar, K.Ramakrishna, Ashis K. mal, A.K.Bhattacharjee . A Model for Slew Evaluation for On-Chip RC Interconnects using Gamma Distribution Function. International Journal of Computer Applications. 1, 10 ( February 2010), 68-73. DOI=10.5120/219-368

@article{ 10.5120/219-368,
author = { R. Kar, K.Ramakrishna, Ashis K. mal, A.K.Bhattacharjee },
title = { A Model for Slew Evaluation for On-Chip RC Interconnects using Gamma Distribution Function },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 10 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 68-73 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number10/219-368/ },
doi = { 10.5120/219-368 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:45:48.807709+05:30
%A R. Kar
%A K.Ramakrishna
%A Ashis K. mal
%A A.K.Bhattacharjee
%T A Model for Slew Evaluation for On-Chip RC Interconnects using Gamma Distribution Function
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 10
%P 68-73
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

As technology scales down, timing verification of digital integrated circuits becomes an extremely difficult task due to statistical variations in the gate and wire delays. Statistical timing analysis techniques are being developed to tackle this problem. The variations of critical dimensions in modern VLSI technologies lead to variability in interconnect performance that must be fully accounted for the timing verification. However, handling a multitude of inter-die/intra-die variations and assessing their impacts on circuit performances can dramatically complicate the timing analysis. For optimizations like physical synthesis and static timing analysis, efficient interconnect delay and slew computation is critical. Slew indicates the rate of change of input/output signals. Slew rate determines the ability of a device to handle the varying signals. Determination of slew rate to a good proximity is thus very much essential for efficient design of high speed CMOS integrated circuits as the increase in waveform slew directly enhances the delay of the interconnections. This work presents an accurate and efficient model to compute the slew metric of on-chip interconnect of high speed CMOS circuits. Our slew metric assumption is based on the Gamma Distribution Function. The gamma distribution is used to characterize the normalized homogeneous portion of the step response. For a generalized RC interconnect model, the stability of the Gamma Distribution model is guaranteed. The better accuracy is proved by comparing our approach with the established methods and SPICE results.It is shown that our approach could result in the error in slew calculation as low as 2% with lower value of driver resistance when compared with the SPICE results.

References
  1. Elmore, W.C., “The transient response of damped Linear network with Particular regard to Wideband Amplifiers”, J. Applied Physics, 19, 1948, pp.55-63.
  2. Kay, R., Pileggi, L. PRIMO: Probability Interpretation of Moments for Delay Calculation, IEEWACM Design Automation Conference, 1998, pp. 463-468.
  3. 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
  4. 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.
  5. Pillage, L. T., Rohrer, R. A., Asymptotic Waveform Evaluation for Timing Analysis, Tran. on CAD, Volume 9, Issue 4, 1990. pp. 331- 349
  6. 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.
  7. Mustafa Celik, Lawrence Pileggi, Alten Odabasioglu, “IC Interconnect Analysis”, Kluwer Academic Publishers, 2002
  8. M. G. Kendall and A. Stuart, “The Advanced Theory of Statistics, vol. 1: Distribution Theory”, New York: Hafner, 1969.
  9. MacGillivray, H. L , The Mean, Median, Mode Inequality and Skewness for a Class of Densities, Australian J. of Statistics, vol. 23, Issue 2, 1981 Pages 247 – 250 .
  10. Chu, C. , Horowitz, M. “Charge-Sharing Models for Switch-Level Simulation”, Volume 6, Issue 6, November 1987, pp.:1053 - 1061.
  11. Harald Cramer. Mathematical Methods of Statistics. Princeton University Press, 1946.
  12. Bakoglu, H. B., Circuits, Interconnects, and Packaging for VLSI. Addison-Wesley Publishing Company, 1990.
  13. Kar, R.; A..K. Mal, A. K. Bhattacharjee, “An Accurate Slew Metric for on-chip VLSI Interconnect using Weibull Distribution Function ” ACM ICAC3 2009. 601-604 January 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Moment Matching On-Chip Interconnect Probability Distribution Function Delay calculation Gamma Distribution VLSI