FAR: fixed-points addition & relaxation based placement

@inproceedings{Hu2002FARFA,
  title={FAR: fixed-points addition & relaxation based placement},
  author={Bo Hu and Malgorzata Marek-Sadowska},
  booktitle={ISPD '02},
  year={2002}
}
In this paper we describe the Fixed-points Addition and Relaxation(FAR) based placement technique. Fixed point is a pseudo cellconnected to a movable cell. By introducing fixed points, theplacement can be maintained in a force equilibrium state andfurther transformed into another equilibrium state. By relaxingsome of the previously introduced fixed points, we can partially orcompletely collapse the current placement in order to repositionthe cells, or incrementally perturb the existing good… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 42 CITATIONS

Kraftwerk2—A Fast Force-Directed Quadratic Placement Approach Using an Accurate Net Model

VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Multilevel expansion-based VLSI placement with blockages

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND

Minimum Cost Flow Based Fast Placement Algorithm

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Lens aberration aware placement for timing yield

VIEW 2 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Large Scale Placement with Explicit Cell Movement Control

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FastPlace: efficient analytical placement using cell shifting, iterative local refinement,and a hybrid net model

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Force-directed algorithms for schematic drawings and placement: A survey

VIEW 1 EXCERPT
CITES METHODS

Cell spreading optimization for force-directed global placers

A Nonlinear Analytical Optimization Method for Standard Cell Placement of VLSI Circuits

VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND