TY - JOUR
T1 - Hierarchical global floorplacement using simulated annealing and network flow area migration
AU - Choi, Wonjoon
AU - Bazargan, Kia
PY - 2003/12/1
Y1 - 2003/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84872317029&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84872317029&partnerID=8YFLogxK
U2 - 10.1109/DATE.2003.1253755
DO - 10.1109/DATE.2003.1253755
M3 - Conference article
AN - SCOPUS:84872317029
SN - 1530-1591
SP - 1104
EP - 1105
JO - Proceedings -Design, Automation and Test in Europe, DATE
JF - Proceedings -Design, Automation and Test in Europe, DATE
M1 - 1253755
T2 - Design, Automation and Test in Europe Conference and Exhibition, DATE 2003
Y2 - 3 March 2003 through 7 March 2003
ER -