|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Design, Automation and Test in Europe (DATE'05) Volume 2
An Improved Multi-Level Framework for Force-Directed Placement
Munich, Germany
March 07-March 11
ISBN: 0-7695-2288-2
| ASCII Text | x | ||
| Kristofer Vorwerk, Andrew Kennings, "An Improved Multi-Level Framework for Force-Directed Placement," Design, Automation & Test in Europe Conference & Exhibition, vol. 2, pp. 902-907, Design, Automation and Test in Europe (DATE'05) Volume 2, 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/DATE.2005.59, author = {Kristofer Vorwerk and Andrew Kennings}, title = {An Improved Multi-Level Framework for Force-Directed Placement}, journal ={Design, Automation & Test in Europe Conference & Exhibition}, volume = {2}, year = {2005}, issn = {1530-1591}, pages = {902-907}, doi = {http://doi.ieeecomputersociety.org/10.1109/DATE.2005.59}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Design, Automation & Test in Europe Conference & Exhibition TI - An Improved Multi-Level Framework for Force-Directed Placement SN - 1530-1591 SP902 EP907 A1 - Kristofer Vorwerk, A1 - Andrew Kennings, PY - 2005 KW - null VL - 2 JA - Design, Automation & Test in Europe Conference & Exhibition ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DATE.2005.59
One of the greatest impediments to achieving high quality placements using force-directed methods lies in the large amount of overlap initially present in these techniques. This overlap makes the determination of cell ordering difficult and can lead to the inadvertent separation of highly-connected cells by the spreading forces. We show that a multi-level clustering strategy can minimize the ill effects of overlap and improve the quality of placements generated by the force-directed tool FDP. Moreover, we present a means of improving initial cell ordering through the unification of min-cut partitioning and force-based placement, and describe an enhanced median improvement heuristic which further aids in minimizing HPWL. Numerical results are presented showing that our flow generates placements which are, on average, 15% better than mPG and 4% better than Capo 9.0 on mixed-size designs.
Citation:
Kristofer Vorwerk, Andrew Kennings, "An Improved Multi-Level Framework for Force-Directed Placement," date, vol. 2, pp.902-907, Design, Automation and Test in Europe (DATE'05) Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.
