mPL6: Enhanced multilevel mixed-size placement

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

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 proceeding › Conference contribution › peer-review

162 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 language	English (US)
Title of host publication	Proceedings of ISPD'06 - 2006 International Symposium on Physical Design
Pages	212-214
Number of pages	3
Volume	2006
State	Published - Jul 21 2006
Externally published	Yes
Event	ISPD'06 - 2006 International Symposium on Physical Design - San Jose, CA, United States Duration: Apr 9 2006 → Apr 12 2006

Conference

Conference	ISPD'06 - 2006 International Symposium on Physical Design
Country/Territory	United States
City	San Jose, CA
Period	04/9/06 → 04/12/06

Keywords

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

ASJC Scopus subject areas

Electrical and Electronic Engineering

Cite this

@inproceedings{b629fd4685574fb797d42d94eb8909ae,

title = "mPL6: Enhanced multilevel mixed-size placement",

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.",

keywords = "Force-Directed Placement, Helmholtz Equation, Legalization, Mixed-Size Placement, Multilevel Optimization",

author = "Chan, {Tony F.} and Jason Cong and Shinnerl, {Joseph R.} and Kenton Sze and Min Xie",

year = "2006",

month = jul,

day = "21",

language = "English (US)",

isbn = "1595932992",

volume = "2006",

pages = "212--214",

booktitle = "Proceedings of ISPD'06 - 2006 International Symposium on Physical Design",

note = "ISPD'06 - 2006 International Symposium on Physical Design ; Conference date: 09-04-2006 Through 12-04-2006",

}

TY - GEN

T1 - mPL6

T2 - ISPD'06 - 2006 International Symposium on Physical Design

AU - Chan, Tony F.

AU - Cong, Jason

AU - Shinnerl, Joseph R.

AU - Sze, Kenton

AU - Xie, Min

PY - 2006/7/21

Y1 - 2006/7/21

N2 - 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.

AB - 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.

KW - Force-Directed Placement

KW - Helmholtz Equation

KW - Legalization

KW - Mixed-Size Placement

KW - Multilevel Optimization

UR - http://www.scopus.com/inward/record.url?scp=33746016682&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33746016682

SN - 1595932992

SN - 9781595932990

VL - 2006

SP - 212

EP - 214

BT - Proceedings of ISPD'06 - 2006 International Symposium on Physical Design

Y2 - 9 April 2006 through 12 April 2006

ER -

mPL6: Enhanced multilevel mixed-size placement

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this