mPL6: Enhanced multilevel mixed-size placement

Tony F. Chan*, Jason Cong, Joseph R. Shinnerl, Kenton Sze, Min Xie

*Corresponding author for this work

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

145 Scopus citations

Abstract

The multilevel placement package mPL6 combines improved implementations of the global placer mPL5 (ISPD05) and the XDP legalizer and detailed placer (ASPDAC06). It consistently produces robust, high-quality solutions to difficult instances of mixed-size placement in fast and scalable run time. Best-choice clustering (ISPD05) is used to construct a hierarchy of problem formulations. Generalized force-directed placement guides global placement at each level of the cluster hierarchy. During the declustering pass from coarsest to finest level, large movable objects are gradually fixed in positions without overlapping with one another. This progressive legalization of large objects during continuous optimization supports determination of a completely overlap-free configuration as close as possible to the continuous solution. Various discrete heuristics are applied to this legalized placement in order to improve the final wirelength.

Original languageEnglish (US)
Title of host publicationProceedings of ISPD'06 - 2006 International Symposium on Physical Design
Pages212-214
Number of pages3
Volume2006
StatePublished - Jul 21 2006
Externally publishedYes
EventISPD'06 - 2006 International Symposium on Physical Design - San Jose, CA, United States
Duration: Apr 9 2006Apr 12 2006

Conference

ConferenceISPD'06 - 2006 International Symposium on Physical Design
CountryUnited States
CitySan Jose, CA
Period04/9/0604/12/06

Keywords

  • Force-Directed Placement
  • Helmholtz Equation
  • Legalization
  • Mixed-Size Placement
  • Multilevel Optimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'mPL6: Enhanced multilevel mixed-size placement'. Together they form a unique fingerprint.

Cite this