article · 2012

MAPLE

Myungchul Kim, V. Natarajan, Charles J. Alpert, Igor L. Markov, Shyam Ramji

Cited by 80Abstract and details only

Abstract

We propose a new multilevel framework for large-scale placement called MAPLE that respects utilization constraints, handles movable macros and guides the transition between global and detailed placement. In this framework, optimization is adaptive to current placement conditions through a new density metric. As a baseline, we leverage a recently developed at quadratic optimization that is comparable to prior multilevel frameworks in quality and runtime. A novel component called Progressive Local Refinement (ProLR) helps mitigate disruptions in wirelength that we observed in leading placers. Our placer MAPLE outperforms published empirical results --- RQL, SimPL, mPL6, NTUPlace3, FastPlace3, Kraftwerk and APlace3 -- across the ISPD 2005 and ISPD 2006 benchmarks, in terms of official metrics of the respective contests.

Cite this paper

APA 7

Kim, M., Natarajan, V., Alpert, C. J., Markov, I. L., & Ramji, S. (2012). MAPLE. https://doi.org/10.1145/2160916.2160958

MLA 9

Kim, Myungchul, et al. “MAPLE.” 2012, pp. 193–200, https://doi.org/10.1145/2160916.2160958.

Chicago

Kim, Myungchul, V. Natarajan, Charles J. Alpert, Igor L. Markov, and Shyam Ramji. 2012. “MAPLE.” https://doi.org/10.1145/2160916.2160958.

Harvard

Kim, M. et al. (2012) ‘MAPLE’. Available at: https://doi.org/10.1145/2160916.2160958.

BibTeX

@article{kim2012maple,
  title = {{MAPLE}},
  author = {Kim, Myungchul and Natarajan, V. and Alpert, Charles J. and Markov, Igor L. and Ramji, Shyam},
  pages = {193--200},
  year = {2012},
  doi = {10.1145/2160916.2160958}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.