Large-scale placement by grid-warping

  title={Large-scale placement by grid-warping},
  author={Zhong Xiu and James D. Z. Ma and Suzanne M. Fowler and Rob A. Rutenbar},
  journal={Proceedings. 41st Design Automation Conference, 2004.},
Grid-warping is a new placement algorithm based on a strikingly simple idea: rather than move the gates to optimize their location, we elastically deform a model of the 2-D chip surface on which the gates have been roughly placed, "stretching" it until the gates arrange themselves to our liking. Put simply: we move the grid, not the gates. Deforming the elastic grid is a surprisingly simple, low-dimensional nonlinear optimization, and augments a traditional quadratic formulation. A preliminary… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-8 of 8 references

Folwer, Placement by Grid Warping

  • S M.
  • Master's Thesis,
  • 2001
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…