Quadratic Placement Result

1
0.9
(0, 1) (1,1) 3
1 3 0.8 4
4 2
0.7

Weight=10
2 5 0.6

0.5 5
Weight=10
0.4

(1,0) 0.3

(0.5,0) 0.2

0.1

0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Slide 64 © 2013, R.A. Rutenbar

VLSI CAD: Lecture 9.8
Logic to Layout ASIC Placement:
Analytical Placement:
Recursive Partitioning
Rob A. Rutenbar
University of Illinois
What Does A Real Quadratic Placement Look Like?
•  Like this:
•  Small IBM ASIC, few thousand gates

•  New problem:
•  Quadratic model minimizes wirelength
for big netlists, in a numerical way
•  But ignores that gates have physical
size, cannot be on top of each other
•  Now, we have to fix this…
•  Our solution: recursive partitioning

Slide 66 © 2013, R.A. Rutenbar