The Elmore delay as a bound for RC trees with generalized input signals

被引:81
作者
Gupta, R
Tutuianu, B
Pileggi, LT
机构
[1] MOTOROLA INC, AUSTIN, TX 78758 USA
[2] CARNEGIE MELLON UNIV, DEPT ELECT & COMP ENGN, PITTSBURGH, PA 15213 USA
基金
美国国家科学基金会;
关键词
delay estimation; Elmore delay (new); probability; RC trees (new);
D O I
10.1109/43.559334
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The Elmore delay is an extremely popular timing-performance metric which is used at all levels of electronic circuit design automation, particularly for resistor-capacitor (RC) tree analysis, The widespread usage of this metric is mainly attributable to it being a delay measure that is a simple analytical function of the circuit parameters, The only drawback to this delay metric is the uncertainty of its accuracy and the restriction to it being an estimate only for the step response delay. In this paper, we prove that the Elmore delay measure is an absolute upper bound on the actual 50% delay of an RC tree response, Moreover, we prove that this bound holds for input signals other than steps and that the actual delay asymptotically approaches the Elmore delay as the input signal rise time increases, A lower bound on the delay is also developed using the Elmore delay and the second moment of the impulse response, The utility of this bound is for understanding the accuracy and the limitations of the Elmore metric as we use it as a performance metric for design automation.
引用
收藏
页码:95 / 104
页数:10
相关论文
共 26 条
[1]  
[Anonymous], 1981, Australian Journal of Statistics
[2]  
BROCCO LM, 1987, THESIS MIT CAMBRIDGE
[3]  
CHAN PK, 1986, IEEE T CIRCUITS SYST, V33, P1147, DOI 10.1109/TCS.1986.1085863
[4]  
Chen C.-T., 1998, LINEAR SYSTEM THEORY
[5]  
CHU CY, 1987, IEEE T COMPUT AID D, V6, P1053
[6]  
CRAMER H, 1946, MATH METHODS STATIST
[7]  
DARTU F, 1994, ACM IEEE D, P576
[9]  
Hayt W. H., 1986, ENG CIRCUIT ANAL
[10]  
HOROWITZ MA, 1984, THESIS STANFORD U ST