Professional Documents
Culture Documents
Interconnect Delay Models: EE695K VLSI Interconnect
Interconnect Delay Models: EE695K VLSI Interconnect
Prepared by CK 1
EE695K VLSI Interconnect
1/
1 T
0 -T/2 T/2
unit step function pulse function of width T unit impulse function
du ( t )
or d(t) =
dt
du ( t ) dg ( t )
• Relationship δ( t ) = → h (t ) =
dt dt
∫ ∫ h ( x ) dx
t t
u (t ) = δ( x ) dx → g (t ) =
− ∞ 0
• Elmore delay
∞ ∞
TD = ∫ g ' (t )t ⋅dt = ∫ h(t )t ⋅dt
0 0
Prepared by CK 2
EE695K VLSI Interconnect
R ⋅i ( t ) + v ( t ) = v T ( t ) i(t)
R
d ( Cv ( t )) dv ( t ) vT(t) C v(t)
i (t ) = =C
±
dt dt
dv ( t )
⇒ RC + v (t ) = vT (t ) first-order linear differential
equation with
dt constant coefficients
state
variable
Input
waveform
dv ( t )
zero-input response: RC + v (t ) = 0
dt
1 dv(t) 1 − t RC
(natural response) = − ⇒ v N (t) = Ke
v(t) dt RC
dv ( t )
step-input response: RC + v (t ) = v 0 u (t )
dt
− t
v F ( t ) = v 0 u ( t ) ⇒ v ( t ) = Ke RC + v 0 u ( t )
Prepared by CK 3
EE695K VLSI Interconnect
• v(t)=0.9v0 ⇒ t = 2.3RC
v(t)=0.5v0 ⇒ t = 0.7RC
N2 Cload
driver
N+
Prepared by CK 4
EE695K VLSI Interconnect
N3
Rd
N2 Cload
driver
N+
R R
Laplace VIN VOUT VIN VOUT
Vout(t) Vout(s) C C
Transform
VOUT
1
Vout ( s) = 1.0 DISTRIBUTED
s cosh sRC
e x + e− x 0.5
cosh( x ) =
LUMPED
2
x2 x4 1.0RC 2.0RC time
= 1+ + + ......
2! 4! Step response of distributed and lumped RC networks.
A potential step is applied at VIN, and the resulting V OUT
is plotted. The time delays between commonly used
reference points in the output potential is also tabulated.
Prepared by CK 5
EE695K VLSI Interconnect
Prepared by CK 6
EE695K VLSI Interconnect
Z0
Z0
Prepared by CK 7
EE695K VLSI Interconnect
Prepared by CK 8
EE695K VLSI Interconnect
Prepared by CK 9
EE695K VLSI Interconnect
• Interpretation
– H(t) = output response (step process) median ∞
TD = ∫ tv' (t )dt
of v’(t) 0
Prepared by CK 10
EE695K VLSI Interconnect
dv (t )
Proof : The current to cap. of node i = Ci i
dt
1 − vi (t ) = The voltage drop on Pi = ∑ Rk ⋅(current to all cap' s in Si )
k∈ Pi
dvk (t ) dv (t )
= ∑ Ck ⋅Rki = ∑ Rki Ck k
k dt k dt
∞ ∞
TDi = ∫ v'i (t )t ⋅dt = vi (t ) ⋅t |∞0 − ∫ v (t)dt
i
0 0
T ∞
= lim [vi (T ) ⋅T −
T→ ∞ ∫ v (t)dt] = lim (v (T ) − 1) ⋅T + ∫ (1 −
0
i
T→ ∞
i
0
vi (t ))dt
Prepared by CK 11
EE695K VLSI Interconnect
t
• Let f i (t ) = ∫[1 − vi ( x)]dx
0
vi(t)
fi (t ) = ∫[1 − vi ( x)]dx
t
dvk ( x )
f i (t ) = ∫∑ RkiCk
t area
dx 0
0
k dx 1
= ∑ RkiCk v k (t )
k
= ∑ Rki Ck − ∑R ki Ck [1 − vk (t )]
k k t
(1) 0
f i (∞ ) = ∑ RkiCk
k
∞
∴ TDi = lim (1 − vi (T ))T +
T→ ∞ ∫ [1 −
0
vi (t )]dt
= f i (∞ ) = ∑ Rki Ck
k
TRi = (∑ R Ck ) Rii 2
ki
k
Then, TRi ≤TDi ≤Tp (since Rkk ≥ Rki & Rii ≥ Rki )
Prepared by CK 12
EE695K VLSI Interconnect
Upper bounds
TD − t
1− i t≥0
Tp
v i (t ) ≤
(T Di − TRi ) −t
TRi
1− ⋅e t ≥ TDi − TRi
TRi T Ri
e
Tp
Prepared by CK 13
EE695K VLSI Interconnect
( 8 ) + ( 9 ) + (10 ) :
− t3
T p [1 − v i ( t )] ≤ T D i e
Tp
− t3 − ( T p − T Ri ) − t
TDi TDi
∴ v i (t ) ≥ 1 − = 1− ⋅e
Tp Tp Tp
e e
Tp Tp
Prepared by CK 14
EE695K VLSI Interconnect
Lower bounds :
t ≥ TD i − Tp [
1 − vi (t )]
TRi TRi
t ≥ TDi − TRi + TRi ln when vi (t ) ≥ 1 −
Tp [
1 − vi (t )] Tp
Upper bounds :
TDi
t≤ − TRi
1 − vi (t )
TDi TDi
t ≤Tp − TRi + Tp ln when vi (t ) ≥ 1 −
Tp [
1 − vi (t )] Tp
upper bound :
Tp = ∑ Rk ⋅C (Tk )
k
lower bound :
C
TRi = ∑ Rki2 ⋅ k
k Rii
* all three formula can be computed in linear tim e recursively in a bottom - up
fashion
Prepared by CK 15
EE695K VLSI Interconnect
• Advantages
– Simple closed-form expression
• Useful for interconnect optimization
– Upper bound of 50% delay [Gupta et al., DAC’95, TCAD’97]
• Actual delay asymptotically approaches Elmore delay as input
signal rise time increases
– High fidelity [Boese et al., ICCD’93],[Cong-He, TODAES’96]
• Good solutions under Elmore delay are good solutions under
actual (SPICE) delay
• Disadvantages
– Low accuracy, especially poor for slope computation
– Inherently cannot handle inductance effect
• Elmore delay is first moment of impulse response
• Need higher order moments
Prepared by CK 16