Article

Free access

h-gamma: an RC delay metric based on a gamma distribution approximation of the homogeneous response

Authors:

Tao Lin,

Emrah Acar,

Lawrence PileggiAuthors Info & Claims

ICCAD '98: Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design

Pages 19 - 25

https://doi.org/10.1145/288548.288555

Published: 01 November 1998 Publication History

PDF eReader

References

[1]

W. C. Elmore, "The Transient Response of Damped Linear Networks with Particular Regard to Wideband Amplifiers", J. Applied Physics, vol. 19, no. 1, Jan. 1948.

Crossref

Google Scholar

[2]

P. Feldman and R. W. Freund, "Efficient Linear Circuit Analysis by Padg Approximation Via the Lanczos Process", IEEE Tran. Computer-Aided Design, vol. 14, no. 5, May 1995.

Digital Library

Google Scholar

[3]

JR. Gupta, B. Tutuianu and L. Pileggi, "The Elmore Delay as a Bound for RC Trees Generalized input Signals", IEEE Trans. Computer-Aided Design, vol. 16, no. 1, January 1997.

Digital Library

Google Scholar

[4]

A. B. Kahng, K. Masuko and S. Muddu, "Analytical Delay Models for VLSI Interconnects Under Ramp Input", IEEE/ ACM Inter. Conf. Computer-Aided Design, 1996.

Digital Library

Google Scholar

[5]

JR. Kay and L. Pileggi, "PRIMO: Probability Interpretation of Moments for Delay Calculation", Proc. ACM/IEEE Design Automation Conf., jun 1998.

Digital Library

Google Scholar

[6]

M. G. Kendall and A. Stuart, "The Advanced Theory of Statistics, vol. 1: Distribution Theory", New York: Hafner, 1969.

Digital Library

Google Scholar

[7]

K. J. Kems, I. L. Wemple, A. T. Yang, "Stable and Efficient Reduction of Substrate Model Network using Congruence Transformation", ICCAD, Nov. 1995.

Digital Library

Google Scholar

[8]

A. Odabasioglu, M, Celik and L. Pileggi, "PRIMA: Passive Reduced-order Interconnect Macromodeling Algorithm, IEEE/ACM Inter. Conf. Computer-Aided Design, 1997.

Digital Library

Google Scholar

[9]

P. Penfield and J. Rubinstein. Signal Delay in RC Tree Networks. Proc. of the Design Automation Conference, 1981.

Digital Library

Google Scholar

[10]

L. Pileggi, "Tmaing Metrics for Physical Design of Deep Submicron Technologies," Int'l Symposium on Physical Design, April 1998.

Digital Library

Google Scholar

[11]

L. T. Pillage and R. A. Rohrer, "Asymptotic Waveform Evaluation for T'maing Analysis", Tran. on CAD, Apr. 1990.

Google Scholar

[12]

C. Ratzlaff and L. T. Pillage, "RICE: Rapid Interconnect Circuit Evaluator using Asymptotic Waveform Evaluation", IEEE Trans. Computer-Aided Design, Jun 1994.

Digital Library

Google Scholar

[13]

J. Rubenstein, P. Penfield and M. A. Horowitz, "Signal Delay in RC Tree Netnvorks", Trans. on CAD, July 1983.

Digital Library

Google Scholar

[14]

A. E. Ruehli, "Circuit Analysis, simulation and Design", North-Holland, 1987.

Digital Library

Google Scholar

[15]

L. M. Silveria, M. Kamon and J. White, "Efficient Reduced- Order Modeling of Frequency-Dependent Coupling Induetance Associated with 3-D Interconnect Structure", Proe. ACM/IEEE Design Automation Conf., Jun 1995.

Digital Library

Google Scholar

[16]

B. Tutuianu, F. Dartu and L. Pileggi, "An Explicit RC-Circuit Delay Approximation Based on the First Three Moments of the Impulse Response", Proc. ACM/IEEE Design Automation Conf., 1996.

Digital Library

Google Scholar

Cited By

View all

Halder AMaheshwari VGoyal AKar RMandal DBhattacharjee A(2012)Moment based delay modelling for on-chip RC global VLSI interconnect for unit ramp input2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE)10.1109/JCSSE.2012.6261945(164-167)Online publication date: May-2012
https://doi.org/10.1109/JCSSE.2012.6261945
Atghiaee AMasoumi N(2011)A Predictive and Accurate Interconnect Density FunctionIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2010.205394619:9(1704-1717)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1109/TVLSI.2010.2053946
Xu JChowdhury M(2011)Fast waveform estimation (FWE) for timing analysisIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2010.204180119:5(846-856)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1109/TVLSI.2010.2041801
Show More Cited By

Index Terms

h-gamma: an RC delay metric based on a gamma distribution approximation of the homogeneous response

Recommendations

Two families of approximations for the gamma function

In this paper, we establish two families of approximations for the gamma function: $$ \begin{array}{lll} {\varGamma}(x+1)&=\sqrt{2\pi x}{\left({\frac{x+a}{{\mathrm{e}}}}\right)}^x {\left({\frac{x+a}{x-a}}\right)}^{-\frac{x}{2}+\frac{1}{4}} {\left({\frac{...
On skewness and dispersion among convolutions of independent gamma random variables

Let {x₍₁₎≤···≤x_(n)} denote the increasing arrangement of the components of a vector x=(x₁, …, x_n). A vector x∈Rⁿ majorizes another vector y (written <inline-graphic mime-subtype="gif" xlink="S0269964810000240_inline1"><alt-text>$\bf{x} \mathop{\succeq}\...
Uniqueness of integrable solutions to $${\nabla \zeta=G \zeta, \zeta|_\Gamma = 0}$$ for integrable tensor coefficients G and applications to elasticity
Abstract
Let $${\Omega \subset \mathbb{R}^{N}}$$ be a Lipschitz domain and Γ be a relatively open and non-empty subset of its boundary $${\partial\Omega}$$. We show that the solution to the linear first-order system$$\nabla \zeta = G\zeta, \, \, \zeta|_\...

Comments

Information & Contributors

Information

Published In

ICCAD '98: Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design

November 1998

704 pages

ISBN:1581130082

DOI:10.1145/288548

Chairman:
Hiroto Yasuura
Kyushu Univ., Fukuoka, Japan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICCAD '98

Sponsor:

IEEE-EDS
SIGDA
IEEE-CAS
IEEE-CS

ICCAD '98: International Conference on Computer-Aided Design - 1998

November 8 - 12, 1998

California, San Jose, USA

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
428
Total Downloads

Downloads (Last 12 months)86
Downloads (Last 6 weeks)16

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Halder AMaheshwari VGoyal AKar RMandal DBhattacharjee A(2012)Moment based delay modelling for on-chip RC global VLSI interconnect for unit ramp input2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE)10.1109/JCSSE.2012.6261945(164-167)Online publication date: May-2012
https://doi.org/10.1109/JCSSE.2012.6261945
Atghiaee AMasoumi N(2011)A Predictive and Accurate Interconnect Density FunctionIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2010.205394619:9(1704-1717)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1109/TVLSI.2010.2053946
Xu JChowdhury M(2011)Fast waveform estimation (FWE) for timing analysisIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2010.204180119:5(846-856)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1109/TVLSI.2010.2041801
Shebaita ADas DPetranovic DIsmail Y(2011)A Novel Moment Based Framework for Accurate and Efficient Static Timing AnalysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2011.212111030:8(1258-1262)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1109/TCAD.2011.2121110
Mihara NSuzuki G(2011)VLSI interconnect delay analysis method for ramp input signal2011 9th IEEE International Conference on ASIC10.1109/ASICON.2011.6157187(324-328)Online publication date: Oct-2011
https://doi.org/10.1109/ASICON.2011.6157187
Zeng JChen CDe Micheli GAl-Hashimi BMueller WMacii E(2010)Interconnect delay and slew metrics using the beta distributionProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1871245(1329-1332)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1871245
Kar RMaheshwari VPathak SReddy MMal ABhattacharjee A(2010)Beta Distribution Based Slew Evaluation Approach for On-Chip RC Interconnects by Using Moment Matching TechniqueProceedings of the 2010 International Conference on Recent Trends in Information, Telecommunication and Computing10.1109/ITC.2010.12(18-22)Online publication date: 12-Mar-2010
https://dl.acm.org/doi/10.1109/ITC.2010.12
Kar RMaheshwari VPathak SReddy MMal ABhattacharjee A(2010)An Explicit Approach for Delay Evaluation for On-Chip RC Interconnects Using Beta Distribution Function by Moment Matching TechniqueProceedings of the 2010 International Conference on Recent Trends in Information, Telecommunication and Computing10.1109/ITC.2010.11(5-8)Online publication date: 12-Mar-2010
https://dl.acm.org/doi/10.1109/ITC.2010.11
Zeng JChen C(2010)Interconnect delay and slew metrics using the extreme value distribution2010 11th International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED.2010.5450483(818-823)Online publication date: Mar-2010
https://doi.org/10.1109/ISQED.2010.5450483
Kar RMaheshwari VMandal AMal ABhattacharjee A(2010)Closed form modelling for delay and slew metrics for on-chip VLSI RC interconnect for ramp inputs using F-distribution2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA)10.1109/ISIEA.2010.5679407(526-531)Online publication date: Oct-2010
https://doi.org/10.1109/ISIEA.2010.5679407
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Two families of approximations for the gamma function

On skewness and dispersion among convolutions of independent gamma random variables

Uniqueness of integrable solutions to $${\nabla \zeta=G \zeta, \zeta|_\Gamma = 0}$$ for integrable tensor coefficients G and applications to elasticity

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Two families of approximations for the gamma function

On skewness and dispersion among convolutions of independent gamma random variables

Uniqueness of integrable solutions to $${\nabla \zeta=G \zeta, \zeta|_\Gamma = 0}$$ for integrable tensor coefficients G and applications to elasticity

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations