1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers
DOI: 10.1109/iccad.1990.129836
|View full text |Cite
|
Sign up to set email alerts
|

A new global router based on a flow model and linear assignment

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
13
0

Publication Types

Select...
6
4

Relationship

0
10

Authors

Journals

citations
Cited by 41 publications
(13 citation statements)
references
References 6 publications
0
13
0
Order By: Relevance
“…Early sequential routing algorithms include maze-searching approaches [16,21] and line-searching approaches [13], which route net-by-net. Most concurrent algorithms apply network-flow or linear-assignment formulation [1,20] to route a set of nets at one time.…”
Section: Introductionmentioning
confidence: 99%
“…Early sequential routing algorithms include maze-searching approaches [16,21] and line-searching approaches [13], which route net-by-net. Most concurrent algorithms apply network-flow or linear-assignment formulation [1,20] to route a set of nets at one time.…”
Section: Introductionmentioning
confidence: 99%
“…We have to assign a net to one of four possible slot positions with which the net is passing through the boarder. Our approach uses linear assignment [4,10] to this slot assignment problem. For each net n j and any candidate slot u i , we estimate the cost cost(n j ; u i ) resulting from that assignment.…”
Section: B Phase 2 : Hierarchical Decompositionmentioning
confidence: 99%
“…Early sequential routing algorithms include maze-searching approaches [17], [24] and line-searching approaches [14], which route net-by-net. Most concurrent algorithms apply network-flow or linear-assignment formulation [1], [23] to route a set of nets at one time.…”
Section: Introductionmentioning
confidence: 99%