Two-Way Partitioning(Fiduccia & Mattheyses)
If p(i) = no. of pins on cell i:
Bin-sort cells on gi
Time required to maintain each bucket array O(P)/pass
-pmax
pmax
MAX_GAIN
LOCKED_CELLS
...
...
CELL
1 2 3
C
Previous slide
Next slide
Back to first slide
View graphic version