An area-optimality study of floorplanning

Jason Cong, Gabriele Nataneli, Michail Romesis, Joseph R. Shinnerl
2004 Proceedings of the 2004 international symposium on Physical design - ISPD '04  
A novel algorithm for rectangular floorplanning with guaranteed 100% area utilization is used to construct new sets of floorplanning benchmarks. By minimizing the maximum block aspect ratio subject to a zero-dead-space constraint, example zero-dead-space (ZDS) floorplans matching the area profiles of any existing floorplanning benchmark circuits can be constructed. A mathematical analysis shows that the aspect ratios of the ZDS benchmarks' blocks are uniformly bounded within [1, 3] in most
more » ... . Block packings produced by the Parquet, B*-tree, TCG-S, and BloBB packages on these new benchmarks are compared to the optimal-area floorplans produced by the ZDS algorithm.
doi:10.1145/981066.981083 dblp:conf/ispd/CongNRS04 fatcat:dv5mephmkzhwvjgwydejt3wboa