Large-scale fixed-outline floorplanning design using convex optimization techniques

A two-stage optimization methodology is proposed to solve the fixed-outline floorplanning problem that is a global optimization problem for wirelength minimization. In the first stage, an attractor-repeller convex optimization model provides the relative positions of the modules on the floorplan. The second stage places and sizes the modules using second-order cone optimization. A Voronoi diagram is employed to obtain a planar graph and thus a relative position matrix to connect the two stages. Overlapfree and deadspace-free floorplans are achieved in a fixed outline and floorplans with any specified percentage of whitespace can be produced. Experimental results on GSRC benchmarks demonstrate that we obtain significant improvements on the best results known in the literature for these benchmarks. Most importantly, our methodology provides greater improvement over other floorplanners as the number of modules increases.

• Type: Conference
• Year: 2008
• Where: ASPDAC
• Authors: Chaomin Luo, Miguel F. Anjos, Anthony Vannelli
• Keywords: ASPDAC 2008, Global Optimization Problem, Hardware, Relative Position, Two-stage Optimization Methodology