Timing-driven placement by grid-warping

Zhong Xiu, Rob A. Rutenbar

Research output: Contribution to journalConference articlepeer-review


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 - 2005
Externally publishedYes
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


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

Cite this