Presentation
SkyPlace: A New Mixed-size Placement Framework using Modularity-based Clustering and SDP Relaxation
DescriptionPlacement is one of the most essential problems of VLSI physical de-
sign. Recently, the electrostatics-based placement has made a great
success and inspired many placement algorithms. However, the
recent direction of improvement is missing two important problems
for mixed-size placement – 1) how to initialize placement and 2) how
to handle macros in the analytical placement. In this paper, we
propose new mixed-size placer, SkyPlace which is enhanced by
novel placement initialization using semidefinite programming re-
laxation and density weighting technique. Our experimental results
show that SkyPlace clearly outperforms the leading-edge placer on the MMS benchmarks.
sign. Recently, the electrostatics-based placement has made a great
success and inspired many placement algorithms. However, the
recent direction of improvement is missing two important problems
for mixed-size placement – 1) how to initialize placement and 2) how
to handle macros in the analytical placement. In this paper, we
propose new mixed-size placer, SkyPlace which is enhanced by
novel placement initialization using semidefinite programming re-
laxation and density weighting technique. Our experimental results
show that SkyPlace clearly outperforms the leading-edge placer on the MMS benchmarks.
Event Type
Research Manuscript
TimeThursday, June 272:00pm - 2:15pm PDT
Location3004, 3rd Floor
EDA
Physical Design and Verification