Optimization of placement solutions for routability

Wen Hao Liu, Cheng Kok Koh, Yih-Lang Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

Routability has become a critical issue in VLSI design flow. To avoid producing an unroutable design, many placers [4- 7] invoke global routers to get a congestion map and then move cells to reduce congestion based on this map. However, as cells move, the accuracy of the congestion map degrades, thereby affecting the effectiveness of the placer in minimizing congestions. Moreover, most global routers [8-13] ignore local congestion. If placers are guided by these routers, it may produce hard-to-route placement solutions in terms of detailed routing. This work develops a routability optimizer, called Ropt, to reduce both global and local routing congestion levels of a given placement. Based on a local-routability-aware routing model, Ropt builds a global routing instance to obtain global and local congestion information for guiding global re-placement. In addition, this work presents a new legalization scheme to preserve the global routing instance after legalization. Finally, local detailed placement further minimizes the local congestion and wirelength. For the evaluation of Ropt, we use an academic global router and a commercial router to obtain both global and detailed routing results, respectively. Experimental results reveal that Ropt can improve the routing quality (in terms of congestion, wirelength, and violation) and routing runtime of a given placement solution. Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids - Placement and Routing. General Terms Algorithms, Design.

Original languageEnglish
Title of host publicationProceedings of the 50th Annual Design Automation Conference, DAC 2013
DOIs
StatePublished - 12 Jul 2013
Event50th Annual Design Automation Conference, DAC 2013 - Austin, TX, United States
Duration: 29 May 20137 Jun 2013

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Conference

Conference50th Annual Design Automation Conference, DAC 2013
CountryUnited States
CityAustin, TX
Period29/05/137/06/13

Keywords

  • Detailed routing
  • Global routing
  • Placement
  • Routability optimization

Fingerprint Dive into the research topics of 'Optimization of placement solutions for routability'. Together they form a unique fingerprint.

  • Cite this

    Liu, W. H., Koh, C. K., & Li, Y-L. (2013). Optimization of placement solutions for routability. In Proceedings of the 50th Annual Design Automation Conference, DAC 2013 [153] (Proceedings - Design Automation Conference). https://doi.org/10.1145/2463209.2488923