loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design, Automation and Test in Europe Conference and Exhibition (DATE'03)
Munich, Germany
March 03-March 07
ISBN: 0-7695-1870-2
Wonjoon Choi, University of Minnesota
Kia Bazargan, University of Minnesota
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.
Index Terms:
Placement and routing, Algorithms, Management, Design, Floorplanning, floorplacement, global placement, hierarchical, network flow, area migration, simulated annealing
Citation:
Wonjoon Choi, Kia Bazargan, "Hierarchical Global Floorplacement Using Simulated Annealing and Network Flow Area Migration," date, vol. 1, pp.11104, Design, Automation and Test in Europe Conference and Exhibition (DATE'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.