General RC Tree Delay

R1

R2

R3

R4

A

B

Ri

C1

C2

C3

C4

Ci

Pg. 476 of text. Rubenstein, Penfield, Horowitz established an upper bound for delay of general RC network.

Useful for computing interconnect delay on multibranching path.

Delay from A to B:

ti = R1C1 + R1C2 + (R1+R3)C3 + (R1+R3)C4 +  (R1+R3+Ri)Ci

Previous slide

Next slide

Back to first slide

View graphic version