2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2011
DOI: 10.1109/iccad.2011.6105337
|View full text |Cite
|
Sign up to set email alerts
|

Congestion analysis for global routing via integer programming

Abstract: Abstract-This work presents a fast and flexible framework for congestion analysis at the global routing stage. It captures various factors that contribute to congestion in modern designs. The framework is a practical realization of a proposed parameterized integer programming formulation. The formulation minimizes overflow inside a set of regions covering the layout which is defined by an input resolution parameter. A resolution lower than the global routing grid-graph creates regions that are larger in size t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
35
0

Year Published

2013
2013
2020
2020

Publication Types

Select...
3
3

Relationship

1
5

Authors

Journals

citations
Cited by 26 publications
(35 citation statements)
references
References 20 publications
0
35
0
Order By: Relevance
“…In this section we describe our routing framework, which is an extension of CGRIP [13]. By extending from CGRIP, our framework can also account for the same complicating factors-varying wire size and spacing at different metal layers, routing blockages, and virtual pins-as CGRIP.…”
Section: Routing Frameworkmentioning
confidence: 99%
See 4 more Smart Citations
“…In this section we describe our routing framework, which is an extension of CGRIP [13]. By extending from CGRIP, our framework can also account for the same complicating factors-varying wire size and spacing at different metal layers, routing blockages, and virtual pins-as CGRIP.…”
Section: Routing Frameworkmentioning
confidence: 99%
“…In this extension, we set this parameter to be of maximum resolution. For details about CGRIP, please refer to [13]. Extensions: We now discuss how individual steps in CGRIP are revised to handle the new IP formulation (IP-LC) and the local congestion models with non-uniform gcell sizes.…”
Section: Routing Frameworkmentioning
confidence: 99%
See 3 more Smart Citations