Optimizing the antenna area and separators in layer assignment of multi-layer global routing

Wen Hao Liu*, Yih-Lang Li

*Corresponding author for this work

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

5 Scopus citations

Abstract

Traditional solutions to antenna effect, such as jumper insertion and diode insertion peformed at post-route stage may produce extra vias and degrade circuit performance. The work in [1] suggests combining layer assignment, jumper insertion and diode insertion together to achieve a better design quality with less additional cost. Based on our observations on global and local antenna violations, this work proposes a dynamic-programming based single-net layer assignment called NALAR, which first enumerates all antenna-violation-safe layer assignment solutions of a net, and then extracts the minimum-cost one for the net. NALAR can minimize via count and separators as well. In addition, an antenna avoidance layer assignment algorithm (ANLA) adopting NALAR as its kernel not only avoids global antenna violations, but also eliminates local antenna violations. Experimental results reveal that, in 11 benchmarks, ANLA can yield 5 violation-free assignments while the algorithms of other works yield no violation-free assignment. As for the total number of antenna violations in all benchmarks, this work and the works in [2], [3] and [4] yield 21, 43506, 41261 and 29671 antenna violations, respectively. However, ANLA performs about 7 times slower than other antenna-aware layer assignment [4].

Original languageEnglish
Title of host publicationISPD'12 - Proceedings of the 2012 International Symposium on Physical Design
Pages137-144
Number of pages8
DOIs
StatePublished - 1 May 2012
Event2012 ACM International Symposium on Physical Design, ISPD'12 - Napa, CA, United States
Duration: 25 Mar 201228 May 2012

Publication series

NameProceedings of the International Symposium on Physical Design

Conference

Conference2012 ACM International Symposium on Physical Design, ISPD'12
CountryUnited States
CityNapa, CA
Period25/03/1228/05/12

Keywords

  • Antenna effect
  • Global routing
  • Layer assignment
  • Separator
  • Via

Fingerprint Dive into the research topics of 'Optimizing the antenna area and separators in layer assignment of multi-layer global routing'. Together they form a unique fingerprint.

  • Cite this

    Liu, W. H., & Li, Y-L. (2012). Optimizing the antenna area and separators in layer assignment of multi-layer global routing. In ISPD'12 - Proceedings of the 2012 International Symposium on Physical Design (pp. 137-144). (Proceedings of the International Symposium on Physical Design). https://doi.org/10.1145/2160916.2160946