Abstract SLICING FLOORPLANS WITH PRE-PLACED MODULES*

Existing floorplanuers that use shcing floorplans are efficient in runtime and yet can pack modties tightly. Ho~vever,none of them can handle pre-placed modules. In this paper,}ve est end a ~ve~-kno~vnslicing floorplanner [10] to handle preplaced modules. Our main contribution is a novel shape curve computation procedure \vhich can take the positions of the pre-placed moddes into consideration. The shape curve computation procedure is used repeatedly during the floorplanning process to f~y exTloit the shape flexibility of the modules to give a tight packing. Expenmentd results sho~vthat the extended floorplanner performs very ~ve~.