• DocumentCode
    507433
  • Title

    A study of routability estimation and clustering in placement

  • Author

    Tsota, Kalliopi ; Koh, Cheng-Kok ; Balakrishnan, Venkataramanan

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
  • fYear
    2009
  • fDate
    2-5 Nov. 2009
  • Firstpage
    363
  • Lastpage
    366
  • Abstract
    This paper studies the effects of clustering as a pre-processing step and routability estimation in the placement flow. The study shows that when clustering and routability estimation are considered, the placer effectively improves the routed wirelength for the circuits of IBM-PLACE 2.0 standard-cell Benchmark Suite and results in the best average routed wirelength when compared against state-of-the-art academic placers.
  • Keywords
    pattern clustering; IBM-PLACE 2.0 standard-cell Benchmark Suite; clustering; routability estimation; state-of-the-art academic placers; Circuits; Clustering algorithms; Performance gain; Permission; Runtime; Scalability; Software performance; State estimation; Wire;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design - Digest of Technical Papers, 2009. ICCAD 2009. IEEE/ACM International Conference on
  • Conference_Location
    San Jose, CA
  • ISSN
    1092-3152
  • Print_ISBN
    978-1-60558-800-1
  • Electronic_ISBN
    1092-3152
  • Type

    conf

  • Filename
    5361268