Sliceable transformation of nonslicing floorplans based on vacant block insertion in LB-packing process

In this paper, based on the maintenance of a dynamic sliceable structure in an LB-packing-based compact floorplan, some vacant blocks are incrementally inserted into the original floorplan to transform a non-slicing floorplan into a slicing floorplan. Finally, a final slicing floorplan can be obtained from the original LB-compact floorplan. The experimental results show that the area increase after running our proposed sliceable transformation is 3.5% on the average for the tested benchmark floorplans. Clearly, the proposed LB-packing-based approach is more effective than the previous FTP-1 algorithm. Basically, the LB-packing-based approach can serve as a post-processing phase for other nonslicing floorplan algorithms.