2005 · 75 citations · 9 references
ComputingComputer ScienceComputer SystemsData StructuresDesign OptimizationPerformance-based DesignData PartitioningMemory Hierarchy DesignHierarchical SystemsPartitioningPartitioning AlgorithmsPartitioning SchemesPartitioning StrategiesPlacementPlacement AlgorithmsWhitespace
In this paper, we present a hierarchical ratio partitioning based placement algorithm for large-scale mixed-size designs. The placement algorithm consists of three steps: global placement, legalization,and detailed placement; it works in a hierarchical manner and integrates net-weighting partitioning, whitespace management, look-ahead bipartitioning, and fast legalization to handle the large-scale mixed-size placement problems. Unlike the traditional partitioning-based technique that is based on balanced partitioning, we apply ratio partitioning in each level. Further, applying the look-ahead bipartitioning technique in each level, we can evaluate the feasibility of the placement for sub-partitions more accurately. Therefore, we can find better ratios for the partitions, leading to easier legalization for the global placement result and finally a better detailed placement solution. Experimental results show the efficiency and effectiveness of our algorithm.
9
Generic global placement and floorplanning
Hans Eisenmann, Frank Johannes · 1998 · 396 citations
Recursive bisection based mixed block placement
Ateen Khatkhate, Chen Li, Ameya R. Agnihotri et al. · 2004 · 104 citations
Engineering, Computer Engineering, Electrical Engineering +15
Fractional Cut: Improved Recursive Bisection Placement
Ameya R. Agnihotri, Mehmet Yıldız, Ateen Khatkhate et al. · 2003 · 83 citations