Abstract | ||
---|---|---|
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 cases. 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. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1145/981066.981083 | ISPD |
Keywords | Field | DocType |
new benchmarks,example zero-dead-space,existing floorplanning benchmark circuit,floorplanning benchmarks,area profile,zds algorithm,aspect ratio,rectangular floorplanning,zds benchmarks,area utilization,area-optimality study,aspect ratios,algorithms,benchmarking,mathematical analysis,placement,floorplanning | Aspect ratio (image),Mathematical optimization,Computer science,Uniform boundedness,Electronic circuit,Floorplan | Conference |
ISBN | Citations | PageRank |
1-58113-817-2 | 10 | 0.59 |
References | Authors | |
14 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jason Cong | 1 | 7069 | 515.06 |
Gabriele Nataneli | 2 | 21 | 2.06 |
Michail Romesis | 3 | 199 | 12.05 |
Joseph R. Shinnerl | 4 | 428 | 27.27 |