Sciweavers

Share
DAC
2004
ACM

Placement feedback: a concept and method for better min-cut placements

10 years 1 days ago
Placement feedback: a concept and method for better min-cut placements
The advent of strong multi-level partitioners has made topdown min-cut placers a favored choice for modern placer implementations. We examine terminal propagation, an important step in min-cut placers, because it is responsible for translating partitioning results into global placement wirelength assumptions. In this work, we identify a previously overlooked problem - ambiguous terminal propagation - and propose a solution based on the concept of feedback from automatic control systems. Implementing our approach in Capo (version 8.7 [5, 10]) and applying it to standard benchmark circuits yields up to 14% wirelength reductions for the IBM benchmarks and 10% reductions for PEKO instances. Experiments also show consistent improvements for routed wirelength, yielding up to 9% wirelength reductions with practical increase in placement runtime. In addition, our method significantly improves routability without building congestion maps, and reduces the number of vias. Categories and Subject ...
Andrew B. Kahng, Sherief Reda
Added 13 Nov 2009
Updated 30 Aug 2010
Type Conference
Year 2004
Where DAC
Authors Andrew B. Kahng, Sherief Reda
Comments (0)
books