Recursive bisection based mixed block placement
Authors:
Open Access
- 18 April 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 84-89
Abstract
Many current designs contain a large number of standard cells intermixed with larger macro blocks. The range of size in these "mixed block" designs complicates the placement process considerably; traditional methods produce results that are far from satisfactory.In this paper we extend the traditional recursive bisection standard cell placement tool Feng Shui to directly consider mixed block designs. On a set of recent benchmarks, the new version obtains placements with wire lengths substantially lower than other current tools. Compared to Feng Shui 2.4, the placements of a Capo-based approach have 29% higher wire lengths, while the placements of mPG are 26% higher. Run times of our tool are also lower, and the general approach is scalable.Keywords
This publication has 17 references indexed in Scilit:
- Multi-level placement for large-scale mixed-size IC designs2003
- TCG2001
- Can recursive bisection alone produce routable placements?2000
- The ISPD98 circuit benchmark suite1998
- Generic global placement and floorplanning1998
- Multilevel hypergraph partitioning1997
- Performance optimization of VLSI interconnect layoutIntegration, 1996
- GORDIAN: VLSI placement by quadratic programming and slicing optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Integrated placement for mixed macro cell and standard cell designs1990
- A Procedure for Placement of Standard-Cell VLSI CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985