An explicit RC-circuit delay approximation based on the first three moments of the impulse response

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An explicit RC-circuit delay approximation based on the first three moments of the impulse response

Full text

Pdf (77 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 33rd annual Design Automation Conference table of contents

Las Vegas, Nevada, United States

Pages: 611 - 616

Year of Publication: 1996

ISBN:0-89791-779-0

Authors

Bogdan Tutuianu	The University of Texas at Austin, Department of ECE, Austin, TX
Florentin Dartu	Carnegie Mellon University, Department of ECE, Pittsburgh, PA
Lawrence Pileggi	Carnegie Mellon University, Department of ECE, Pittsburgh, PA

Sponsors

IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation
EDAC : Electronic Design Automation Consortium

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 37, Citation Count: 27

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/240518.240634 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	W.C. Elmore, "The Transient Analysis of Damped Linear Networks with Particular Regard to Wideband Amplifiers", J. Applied Physics, vol. 19(1), 1948.
	2	Paul Penfield, Jr. , Jorge Rubinstein, Signal delay in RC tree networks, Proceedings of the 18th conference on Design automation, p.613-617, June 29-July 01, 1981, Nashville, Tennessee, United States
	3	L.T. Pillage and R. A. Rohrer, "Asymptotic Waveform Evaluation for Timing Analysis" IEEE Transactions on Computer-Aided Design. vol. 9, No. 4, April 1990.
	4	Rohini Gupta , Byron Krauter , Bogdan Tutuianu , John Willis , Lawrence T. Pileggi, The Elmore delay as bound for RC trees with generalized input signals, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.364-369, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217556]
	5	C.Y. Chu and M.A. Horowitz, "Charge-Sharing Models for Switch-Level Simulation", IEEE Transactions on CAD, vol. CAD-6, No. 6, November 1987.
	6	D. F. Anastasakis , N. Gopal , S. Y. Kim , L. T. Pillage, On the stability of moment-matching approximations in asymptotic waveform evaluation, Proceedings of the 29th ACM/IEEE conference on Design automation, p.207-212, June 08-12, 1992, Anaheim, California, United States
	7	L.T. Pillage, R.A. Rohrer and C. Visweswariah, "Electronic Circuit and System Simulation", McGraw-Hill, Inc., New York, 1995.
	8	E Feldman and R.W. Freund, "Efficient Linear Circuit Analysis by Pad6 Approximation Via the Lanczos Process," IEEE Transactions on CAD, vol. CAD-14, No. 5, May 1995.
	9	Huang Xiaoli, "Pad6 Approximation of Linear(ized) Circuit Responses", Ph.D. Thesis, Carnegie Mellon University, 1990.

CITED BY 27

	Tao Lin , Emrah Acar , Lawrence Pileggi, h-gamma: an RC delay metric based on a gamma distribution approximation of the homogeneous response, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.19-25, November 08-12, 1998, San Jose, California, United States
	W. K. Kal , S. Y. Kim, An analytic calculation method for delay time of RC-class interconnects, Proceedings of the 2000 conference on Asia South Pacific design automation, p.457-462, January 2000, Yokohama, Japan
	Youxin Gao , D. F. Wong, A fast and accurate delay estimation method for buffered interconnects, Proceedings of the 2001 conference on Asia South Pacific design automation, p.533-538, January 2001, Yokohama, Japan
	Phiroze N. Parakh , Richard B. Brown, Crosstalk constrained global route embedding, Proceedings of the 1999 international symposium on Physical design, p.201-206, April 12-14, 1999, Monterey, California, United States
	J. Shao , R. M. M. Chen, MCM interconnect design using two-pole approximation, Proceedings of the conference on Design, automation and test in Europe, p.544-549, February 23-26, 1998, Le Palais des Congrés de Paris, France
	Frank Liu , Chandramouli Kashyap , Charles J. Alpert, A delay metric for RC circuits based on the Weibull distribution, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.620-624, November 10-14, 2002, San Jose, California
	Charles J. Alpert , Anirudh Devgan , Chandramouli Kashyap, A two moment RC delay metric for performance optimization, Proceedings of the 2000 international symposium on Physical design, p.69-74, May 2000, San Diego, California, United States
	Rony Kay , Lawrence Pileggi, PRIMO: probability interpretation of moments for delay calculation, Proceedings of the 35th annual conference on Design automation, p.463-468, June 15-19, 1998, San Francisco, California, United States
	Lawrence Pileggi, Timing metrics for physical design of deep submicron technologies, Proceedings of the 1998 international symposium on Physical design, p.28-33, April 06-08, 1998, Monterey, California, United States
	Cristiano Forzan , Bruno Franzini , Carlo Guardiani, Accurate and efficient macromodel of submicron digital standard cells, Proceedings of the 34th annual conference on Design automation, p.633-637, June 09-13, 1997, Anaheim, California, United States
	Charles J. Alpert , Anirudh Devgan , Stephen T. Quay, Buffer insertion with accurate gate and interconnect delay computation, Proceedings of the 36th ACM/IEEE conference on Design automation, p.479-484, June 21-25, 1999, New Orleans, Louisiana, United States
	Youxin Gao , D. F. Wong, Wire-sizing for delay minimization and ringing control using transmission line model, Proceedings of the conference on Design, automation and test in Europe, p.512-516, March 27-30, 2000, Paris, France
	Kanak Agarwal , Dennis Sylvester , David Blaauw, Simple metrics for slew rate of RC circuits based on two circuit moments, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA
	Chandramouli V. Kashyap , Charles J. Alpert , Frank Liu , Anirudh Devgan, PERI: a technique for extending delay and slew metrics to ramp inputs, Proceedings of the 8th ACM/IEEE international workshop on Timing issues in the specification and synthesis of digital systems, December 02-03, 2002, Monterey, California, USA
	Chandramouli V. Kashyap , Charles J. Alpert , Anirudh Devgan, An "effective" capacitance based delay metric for RC interconnect, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
	Charles J. Alpert , Frank Liu , Chandramouli Kashyap , Anirudh Devgan, Delay and slew metrics using the lognormal distribution, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA
	Ruchir Puri , David S. Kung , Anthony D. Drumm, Fast and accurate wire delay estimation for physical synthesis of large ASICs, Proceedings of the 12th ACM Great Lakes symposium on VLSI, April 18-19, 2002, New York, New York, USA
	Soroush Abbaspour , Hanif Fatemi , Massoud Pedram, VITA: variation-aware interconnect timing analysis for symmetric and skewed sources of variation considering variational ramp input, Proceedings of the 15th ACM Great Lakes symposium on VLSI, April 17-19, 2005, Chicago, Illinois, USA
	Arif Ishaq Abou-Seido , Brian Nowak , Chris Chu, Fitted Elmore delay: a simple and accurate interconnect delay model, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.7, p.691-696, July 2004
	Chirayu S. Amin , Yehea I. Ismail , Florentin Dartu, Piece-wise approximations of RLCK circuit responses using moment matching, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA
	Chandramouli V. Kashyap , Charles J. Alpert , Frank Liu , Anirudh Devgan, Closed form expressions for extending step delay and slew metrics to ramp inputs, Proceedings of the 2003 international symposium on Physical design, April 06-09, 2003, Monterey, CA, USA
	Anand Ramalingam , Sreekumar V. Kodakara , Anirudh Devgan , David Z. Pan, Robust analytical gate delay modeling for low voltage circuits, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	Muzhou Shao , D. F. Wong , Youxin Gao , Huijing Cao , Li-Pen Yuan, A fast and accurate method for interconnect current calculation, Proceedings of the 2003 conference on Asia South Pacific design automation, January 21-24, 2003, Kitakyushu, Japan
	Xiao-Dong Yang , Chung-Kuan Cheng , Walter H. Ku , Robert Carragher, Reduced Order Modeling for RLC Interconnect Tree Using Hurwitz Polynomial, Analog Integrated Circuits and Signal Processing, v.31 n.3, p.193-208, June 2002
	Dian Zhou , Rui-Ming Li, Design and verification of high-speed VLSI physical design, Journal of Computer Science and Technology, v.20 n.2, p.147-165, March 2005
	Y. I. Ismail , C. S. Amin, Computation of signal threshold crossing times directly from higher order moments, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.246-253, November 07-11, 2004
	Dinesh Pamunuwa , Shauki Elassaad , Hannu Tenhunen, Analytic Modeling of Interconnects for Deep Sub-Micron Circuits, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.835, November 09-13, 2003

INDEX TERMS

Primary Classification:
J. Computer Applications

General Terms:
Measurement, Performance, Theory

Collaborative Colleagues:

Bogdan Tutuianu: colleagues

Florentin Dartu: colleagues

Lawrence Pileggi: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player