Multi-stage Detailed Placement Algorithm for Large-Scale Mixed-Mode Layout Design

  • Lijuan Luo
  • Qiang Zhou
  • Xianlong Hong
  • Hanbin Zhou
Conference paper

DOI: 10.1007/11424925_94

Volume 3483 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Luo L., Zhou Q., Hong X., Zhou H. (2005) Multi-stage Detailed Placement Algorithm for Large-Scale Mixed-Mode Layout Design. In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg

Abstract

Quadratic/Analytical placement methods have been widely used in the latest IC design process. This kind of placement needs a powerful detailed placement method for large-scale mixed macro and standard cell placement. An efficient and effective multi- stage iterative detailed placement (MSIP) algorithm is proposed in this paper. It combines a better initial placement based on combinatorial optimization method with a deterministic local search for post optimization. Various strategies are used for saving computation time. Experimental results show that it can get an average of 22% wire length improvement comparing to PAFLO [6] in comparable runtime.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Lijuan Luo
    • 1
  • Qiang Zhou
    • 1
  • Xianlong Hong
    • 1
  • Hanbin Zhou
    • 1
  1. 1.Dept. of Computer Science and TechnologyTsinghua Univ.BeijingChina