Professional Documents
Culture Documents
L7 Delay
L7 Delay
L7 Delay
7.1 Elmore Delay 7.2 High-order model and moment matching 7.3 Stage delay calculation
1 0
u(t)=
0 1
tu0
1 PT (t ) ! T
T T H (t ) : PT (t ) u (t 2 ) u (t 2 ) H (t ) ! 0
when T p 0
By definition u (t ) ! or
g
H ( x ) dx
^
H (t )dt ! 1
du (t ) (t) ! dt
Relationship
H (t ) !
t
dg (t ) dt
u (t ) ! H ( x )dx
g
g (t ) ! h( x ) dx
0
Elmore delay
TD ! g ' (t )t dt ! h(t )t dt
0 0
i(t) R C v(t)
(natural response)
v (0) ! 0
K v0u (t ) ! 0
t
v0
RC
v0u(t) v0(1-eRC/T)u(t)
v (t ) ! v0 (1 e
)u (t )
Rd
N2
Cload
driver
N
50% delay under step input = 0.7RC Valid when driver resistance >> interconnect resistance All sinks have equal delay
N3
Rd
N2
Cload
driver
N
Vout(s)
VIN
VOUT
R C
VOUT
VIN
VOUT C
1.0
DISTRIBUTED
0.5
LUMPED
1.0RC
2.0RC
time
Step response of distributed and lumped RC networks. A potential step is applied at VIN, and the resulting VOUT is plotted. The time delays between commonly used reference points in the output potential is also tabulated.
Z0
Z0
Assumptions:
Unit step input Monotone output response
mean of v'(t)
T50%
v ' (t )dt !
g
T50%
v ' (t )dt
TD !
v' (t )tdt
h(t) t dt
0
Interpretation g H(t) = output response (step process) median TD ! tv ' (t ) dt 0 of v(t) mean of v'(t) h(t) = rate of change of H(t) (T50%) T50%= median of h(t) Elmore delay approximates the median of h(t) by the mean of h(t)
Let hmin (t ) be the min. voltage of any node at t hmin (0) u 0 Assume that hmin (t0 ) 0 Then, t1 t0 s.t. h'min (t1 ) 0
imin
Let node imin achieve hmin (t1 ) at t1 Then, the current from any node i to imin is u 0 at t1 Since hi (t1 ) u hmin (t1 ) & i connects imin via resistors
i
current ipimin
Since all currents i p imin charge the capacitor at imin h'min (t1 ) u 0 contradiction!
Si i
Proof :
dvi (t ) dt 1 vi (t ) ! The voltage drop on Pi ! Rk (current to all cap' s in S i ) The current to cap. of node i ! Ci
kPi
! Ck
k g 0
lim We shall show later on that T pg (1 vi (T )) T ! 0 i.e. 1-vi(T) goes to 0 at a much faster rate than 1/T when Tpg
Let
f i (t ) ! [1 vi ( x)]dx
0
dv ( x) f i (t ) ! Rki Ck k dx 0 dx k
t
vi(t) 1
area
f i (t ) ! [1 vi ( x)]dx
0
! Rki Ck v k (t )
k
! Rki Ck Rki Ck [1 vk (t )]
k k
f i (g) ! Rki Ck
k
(1) 0
g
! f i (g) ! Rki Ck
k
Then,
TRi e TDi e T p
t
Tp
t u T p TRi
t u0
TRi
TRi
t u TDi TRi
R
k pi
C (Tk )
lower bound :
2 TRi ! Rki k
Ck Rii
* all three formula can be computed in linear time recursively in a bottom - up fashion
Definition of moments
h(t ) L H ( s ) p H ( s ) ! h(t )e st dt !
0 g g g 0
g 1 i h(t ) ( st ) dt i !0 i!
Note that m1 = Elmore delay when h(t) is monotone voltage response of impulse input
Pade Approximation
H(s) can be modeled by Pade approximation of type (p/q):
H p ,q ( s ) !
where q < p << N
bp s p . b1s b0 aq s . a1s 1
q
kj H q ( s ) | H q1,q ( s ) ! j !1 s p j
Formulate 2q constraints by matching 2q moments to compute kis & pis
General Moment Matching Technique Basic idea: match the moments m-(2q-r), , m-1, m0, m1, , mr-1
H (s) !
kq k1 k2 . s p1 s p2 s pq
! m0 m1s . mr 1s r 1 3( s r )
When r = 2q-1:
(i) initial condition matches, i.e.
or ( m1 ! m1 )
(ii)
moments of H ( s )
3 @
EQ1
ki k p k ! i i ! i s pi 1 s pi pi
(
j !0
s j ) pi ( ! lim sH ( s ))
s pg
k1 k 2 . k q ! h(0) ! m1 kq k1 k 2 ( . ) ! m0 p1 p2 pq kq k1 k 2 ( 2 2 . 2 ) ! m1 p1 p2 pq /
initial condition
kq k1 k2 ( 2 q 1 2 q 1 . 2 q 1 ) ! m2 q 2 p1 p2 pq
Step 1: Compute 2q moments m-1, m0, m1, , m(2q-2) of H(s) Step 2: Solve 2q non-linear equations of EQ1 to get
p1 , p2 , . , pq : poles k1 , k 2 , . , k q : residues
Step 3: Get approximate waveform
(t ) ! k e p1t k e p2t . k e pq t h q 1 2
Step 4: Increase q and repeat 1-4, if necessary, for better accuracy
Moment computation
Iterative DC analysis on transformed equivalent DC circuit Recursive computation based on tree traversal Incremental moment computation
7.1 Elmore Delay 7.2 High-order model and moment matching 7.3 Stage delay calculation
Stage Delay
Source A B Interconnect C Load
TAC ! TAB ( I , L) TBC ( L) TAB (0, L) : Gate delay without interconnect TAB ( I , L) : Gate delay with interconnect TBC ( L) : Propagation delay Transition delay TInterconnect ! TAB ( I , L) TAB (0, L) TBC ( L)
C sV (s)
j j jTk
Yk ( s ) ! I k ( s ) / Vin ( s) Yk ( s ) ! !
C sH
j jTk jTk
( s)
g (1) j ( 2) 2 j
C j s (1 m s m s . ) ! C j m (ji ) s i 1
i !1 jTk
C j m (ji 1)
jTk g
( Yk ( s ) ! yki ) s i i !1
C ! y (1)
Second order approximation: yk(2) = sum of subtree capacitance weighted by Elmore delay
Y ( 2) ( s)
R ! y
( 2)
/( y )
(1) 2
C ! y (1)
C2
C1 (y ) C1 ! ( 3) y
(1) ( 2) 2
y (1) ! C1 C2
y ( 2) ! RC12
y (3) ! R 2C13
C2 ! y C1 y ( 2) R! 2 C1
m for j ! 0 - p, C for j ! 0 - p 1
j w j Tv
p u
As we merge subtrees, compute new transfer function Hu~v(s) and weighted capacitance recursively:
q CTvj 1 ! mvj 1Cv mvj 1 q CTv , q !0 j 1
p 1 Tu
Rv , Lv , Cv mvp
CTpv 1
mvp
v
CTp 1 v
H u ~ w ( s) ! H u ~ v ( s ) v H v ~ w ( s )
q mwj ! mvj q mw for j ! 0 - p q !0 j
CTuj !
vchild ( u )
CTvj for j ! 0 - p 1
p mw
mwp
YU (s )
YD (s)
YD (s)
(1) U
!y
(1) D
YD (s)
C
( (1 yU1) ! y D ) C
( 2) U
!y
(2) D
1 2 (1) 2 (1) R ( y D ) C ( y D ) C 3
YU (s )
B Branches
YDB (s )
TAB/TAB(0)
Wide metal (distributive) Wide metal (T) Wide metal (lumped RC) Narrow metal (T) Narrow metal (distributive)
Cload/Cmax
Convert from a T-model to an effective capacitance model for compatibility Equate the average current in the T-load and the Ceff load
X in
C2
C1
X in
Ceff
IC
X in
C2
X in
Ceff
1 tD
tD
1 I T (t ) dt ! tD
tD
I C (t )dt
i ct 2 V Vout (t ) ! a b(t t x )
2 a ! Vi ct x
0 e t e tx tx e t e tD
b ! 2ct x
2Ceff c t x tD
[t D
tx ] 2
I C2 (t ) !
t 2C2 c t x [t D x ] tD 2
Average Currents in C1
Average current for (0,tx) in C2
t x 2 2C1 c t x RC1 2 RC1t x ( RC1 ) 1 e I C1 (t ) ! tx 2
( t D t x ) RC1 1 e
t D ! t d X in / 2 tx ! tD X / 2
Equate average currents and calculate effective capacitance Set load capacitance equal to effective capacitance and iterate
Use the output waveform at gate as the input waveform for interconnect tree load Apply interconnect reduced-order modeling technique to obtain output waveform at receiver pins