Two-Way Partitioning(Fiduccia & Mattheyses)
Move one cell at a time from one side of the partition to the other in an attempt to minimize the cutset of the final partition
- base cell -- cell to be moved
- gain g(i) -- no. of nets by which the cutset would decrease if cell i were moved from partition A to partition B (may be negative)
To prevent thrashing, once a cell is moved it is locked for an entire pass