An analytic placer for mixed-size placement and timing-driven placement
Authors:
- 22 February 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 565-572
Abstract
We extend the APlace wirelength-driven standard-cell analytic placement framework of A.A. Kennings and I.L. Markov (2002) to address timing-driven and mixed-size ("boulders and dust") placement. Compared with timing-driven industry tools, evaluated by commercial detailed routing and STA, we achieve an average of 8.4% reduction in cycle time and 7.5% reduction in wirelength for a set of six industry testcases. For mixed-size placement, we achieve an average of 4% wirelength reduction on ISPD02 mixed-size placement benchmarks compared to results of the leading-edge solver, Feng Shui (v2.4) (Khatkhate et al., 2004). We are currently evaluating our placer on industry testcases that combine the challenges of timing constraints, large instance sizes, and embedded blocks (both fixed and unfixed).Keywords
This publication has 22 references indexed in Scilit:
- Recursive bisection based mixed block placement2004
- Implementation and extensibility of an analytic placer2004
- Timing driven force directed placement with physical net constraints2003
- A performance-driven standard-cell placer based on a modified force-directed algorithm2001
- Timing-driven placement for FPGAs2000
- Can recursive bisection alone produce routable placements?2000
- Timing-driven placement based on partitioning with dynamic cut-net control2000
- Generic global placement and floorplanning1998
- Faster minimization of linear wirelength for global placementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- Prime1993