Density-aware detailed placement with instant legalization

Sergiy Popovych, Hung Hao Lai, Chieh Min Wang, Yih-Lang Li, Wen Hao Liu, Ting Chi Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations


Placement consists of three stages: global placement, legalization, and detailed placement (DP). Recently, most research works have concentrated on improving global placement and legalization, but innovations in DP have been rarely seen. ICCAD13 held a DP contest that formulates the emerging placement issues into a bin-utilization metric and maximum cell displacement constraint. This paper presents a detailed placer that can effectively reduce both half-perimeter wirelength and the peak bin-utilization under the displacement constraint. The proposed lazy-update based incremental density profit function supports efficient cell swapping. Combination of lazy-update density profit function and Density-Driven Swap lets our placer achieve AOFP of 0 for the majority of the ICCAD13 test cases. The placer presented produces the best placement results among the top3 teams in the ICCAD13 contest.

Original languageEnglish
Title of host publicationDAC 2014 - 51st Design Automation Conference, Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479930173
StatePublished - 2014
Event51st Annual Design Automation Conference, DAC 2014 - San Francisco, CA, United States
Duration: 2 Jun 20145 Jun 2014

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X


Conference51st Annual Design Automation Conference, DAC 2014
Country/TerritoryUnited States
CitySan Francisco, CA


  • Detailed placement
  • Legalization
  • Placement density


Dive into the research topics of 'Density-aware detailed placement with instant legalization'. Together they form a unique fingerprint.

Cite this