Hierarchical global floorplacement using simulated annealing and network flow area migration

Wonjoon Choi, Kia Bazargan

Research output: Contribution to journalConference articlepeer-review

12 Scopus citations


Floorplanning large designs with many hard macros and IP blocks of various sizes is becoming an increasingly important and challenging problem. This paper presents a global floorplacement method that combines a hierarchical simulated annealing floorplanning method with a partitioning-based global placement technique. A novel area migration method, formulated as a min-cost, max-flow network flow problem, is used to improve area utilization, and provide a communication mechanism between the partitioning engine and the placement method for better design quality. The network flow area migration method can be used in managing incremental changes in the design as well. Our global placement wire length is 12% better than the detailed placement wire length of a previous work, while our global placement is almost 8 times faster than their global placement.

Original languageEnglish (US)
Article number1253755
Pages (from-to)1104-1105
Number of pages2
JournalProceedings -Design, Automation and Test in Europe, DATE
StatePublished - Dec 1 2003
EventDesign, Automation and Test in Europe Conference and Exhibition, DATE 2003 - Munich, Germany
Duration: Mar 3 2003Mar 7 2003


Dive into the research topics of 'Hierarchical global floorplacement using simulated annealing and network flow area migration'. Together they form a unique fingerprint.

Cite this