GLARE: Global and local wiring aware routability evaluation

Yaoguang Wei, Cliff Sze, Natarajan Viswanathan, Zhuo Li, Charles J. Alpert, Lakshmi Reddy, Andrew D. Huber, Gustavo E. Tellez, Douglas Keller, Sachin S Sapatnekar

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

53 Scopus citations

Abstract

Industry routers are very complex and time consuming, and are becoming more so with the explosion in design rules and design for manufacturability requirements that multiply with each technology node. Global routing is just the first phase of a router and serves the dual purpose of (i) seeding the following phases of a router and (ii) evaluating whether the current design point is routable. Lately, it has become common to use a "light mode" version of the global router, similar to today's academic routers, to quickly evaluate the routability of a given placement. This use model suffers from two primary weaknesses: (i) it does not adequately model the local routing resources, while the model is important to remove opens and shorts and eliminate DRC violations, (ii) the metrics used to represent congestion are non-intuitive and often fail to pinpoint the key issues that need to be addressed. This paper presents solutions to both issues, and empirically demonstrates that incorporating the proposed solutions within a global routing based congestion analyzer yields a more accurate view of design routability.

Original languageEnglish (US)
Title of host publicationProceedings of the 49th Annual Design Automation Conference, DAC '12
Pages768-773
Number of pages6
DOIs
StatePublished - Jul 11 2012
Event49th Annual Design Automation Conference, DAC '12 - San Francisco, CA, United States
Duration: Jun 3 2012Jun 7 2012

Publication series

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

Other

Other49th Annual Design Automation Conference, DAC '12
CountryUnited States
CitySan Francisco, CA
Period6/3/126/7/12

Keywords

  • congestion metric
  • local wiring modeling
  • physical design
  • routability evaluation
  • routing

Fingerprint Dive into the research topics of 'GLARE: Global and local wiring aware routability evaluation'. Together they form a unique fingerprint.

  • Cite this

    Wei, Y., Sze, C., Viswanathan, N., Li, Z., Alpert, C. J., Reddy, L., Huber, A. D., Tellez, G. E., Keller, D., & Sapatnekar, S. S. (2012). GLARE: Global and local wiring aware routability evaluation. In Proceedings of the 49th Annual Design Automation Conference, DAC '12 (pp. 768-773). (Proceedings - Design Automation Conference). https://doi.org/10.1145/2228360.2228499