Timing-driven placement by grid-warping

Zhong Xiu, Robin A Rutenbar

Research output: Contribution to journalConference article


Grid-warping is a recent placement strategy based on a novel physical analogy: rather than move the gates to optimize their location, it elastically deforms a model of the 2-D chip surface on which the gates have been coarsely placed via a standard quadratic solve. In this paper, we introduce a timing-driven grid-warping formulation that incorporates slack-sensitivity-based net weighting. Given inevitable concerns about wirelength and runtime degradation in any timing-driven scheme, we also incorporate a more efficient net model and an integrated local improvement ("rewarping") step. An implementation of these ideas, WARP2, can improve worst-case negative slack by 37% on average, with very modest increases in wirelength and runtime.

Original languageEnglish (US)
Article number35.2
Pages (from-to)585-590
Number of pages6
JournalProceedings - Design Automation Conference
StatePublished - Dec 1 2005
Event42nd Design Automation Conference, DAC 2005 - Anaheim, CA, United States
Duration: Jun 13 2005Jun 17 2005


  • Algorithms
  • Placement

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Timing-driven placement by grid-warping'. Together they form a unique fingerprint.

  • Cite this

    Xiu, Z., & Rutenbar, R. A. (2005). Timing-driven placement by grid-warping. Proceedings - Design Automation Conference, 585-590. [35.2].