An iterative merging algorithm for soft rectangle packing and its extension for application of fixed-outline floorplanning of soft modules.

•An iterative merging packing (IMP) algorithm for soft rectangle packing problem.•Prove IMP guarantees feasible layout under some conditions.•A strategy systematically assigns deadspace on the outline to rectangles.•A verified efficient algorithm for fixed-outline floorplanning with soft modules.