Floorplan repair using dynamic whitespace management

Authors:
Kristofer Vorwerk;Andrew Kennings;Doris T. Chen;Laleh Behjat
Affiliations:
University of Waterloo, Waterloo, ON, Canada;University of Waterloo, Waterloo, ON, Canada;University of Waterloo, Waterloo, ON, Canada;University of Calgary, Calgary, AB, Canada
Venue:
Proceedings of the 17th ACM Great Lakes symposium on VLSI
Year:
2007

Citing 20
Cited 1

Rectangle-packing-based module placement

ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Post-placement residual-overlap removal with minimal movement

DATE '99 Proceedings of the conference on Design, automation and test in Europe
Dynamic space management for user interfaces

UIST '00 Proceedings of the 13th annual ACM symposium on User interface software and technology
TCG-S: orthogonal coupling of P*-admissible representations for general floorplans

Proceedings of the 39th annual Design Automation Conference
A novel net weighting algorithm for timing-driven placement

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
The ISPD2005 placement contest and benchmark suite

Proceedings of the 2005 international symposium on Physical design
Recursive bisection placement: feng shui 5.0 implementation details

Proceedings of the 2005 international symposium on Physical design
APlace: a general analytic placement framework

Proceedings of the 2005 international symposium on Physical design
NTUplace: a ratio partitioning based placement algorithm for large-scale mixed-size designs

Proceedings of the 2005 international symposium on Physical design
mFAR: fixed-points-addition-based VLSI placement algorithm

Proceedings of the 2005 international symposium on Physical design
Unification of partitioning, placement and floorplanning

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Engineering details of a stable force-directed placer

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
A robust detailed placement for mixed-size IC designs

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Fast floorplanning by look-ahead enabled recursive bipartitioning

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
ISPD 2006 Placement Contest: Benchmark Suite and Results

Proceedings of the 2006 international symposium on Physical design
Solving hard instances of floorplacement

Proceedings of the 2006 international symposium on Physical design
mPL6: enhanced multilevel mixed-size placement

Proceedings of the 2006 international symposium on Physical design
Mixed-size placement via line search

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Constraint-driven floorplan repair

Proceedings of the 43rd annual Design Automation Conference
Legalizing a placement with minimum total movement

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Adaptive multiple texture approach to texture packing for 3D video games

Future Play '07 Proceedings of the 2007 conference on Future Play

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an efficient, top-down strategy for overlap removal and floorplan repair which repairs overlaps in floorplans produced by placement algorithms or rough floorplanning methodologies. The algorithmic framework that we propose incorporates a novel geometric shifting technique within a top-down flow. The effect of our algorithm is quantified across a broad range of floorplans produced by multiple tools. Our method succeeds in producing valid placements in almost all cases; moreover, compared to leading methods, it requires only one fifth the run-time and produces placements with 4 to 13% less HPWL and up to 43% less cell movement.