Professional Documents
Culture Documents
Joe G. Xi Wayne W.-M. Dai Computer Engineering University of California, Santa Cruz Santa Cruz, CA 95064
Joe G. Xi Wayne W.-M. Dai Computer Engineering University of California, Santa Cruz Santa Cruz, CA 95064
insertion points(BIPs).
Formulation 1: Given an equal path length clock
C0/2 C0/2
l, w2 l, w1
tree T with minimum width for all branches and the
R2
s2
x1,1
L/2 Iso-radius level 1
(a) (b)
Figure 3: Buer levels are increased until the
tolerable skew bound is satised. Figure 4: An example of buer insertion in
an equal path-length tree: (a) balanced buer
multiple levels and BIPs are determined at cut-lines. insertion; (b) level-by-level buer insertion.
We dene each cut-line as an iso-radius level of the
clock tree that is a circle centered at the clock source. S0 S0
dpi =
X wp + wn
(tp0 + p jwp j ) (3:17)
(3:16) example, Ex2 has 106 terminals. The third and fourth
examples are based on MCNC benchmarks, Prmary1
and Primary2[6]. In all the examples, We choose the
j minimum width(1m) for all branches. A 3:3v supply
X (tn + n wjp +n wjn )
evenj 2path s ;s
( 0 i) 1