An integrated algorithm for optimal floorplan sizing and enumeration

A generalized optimal sizing problem on a set of related slicing trees is considered. For computation efficiency, the tree enumeration and sizing process are combined in a unified algorithm where floorplan trees and cell sizes are computed simultaneously. The tree enumeration is based on a dual graph of the input cells, which ensures that the adjacency requirements of the cells are preserved. Experimental results using MCNC benchmarks are reported.<
>