Matches in SemOpenAlex for { <https://semopenalex.org/work/W1806672625> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1806672625 endingPage "223" @default.
- W1806672625 startingPage "215" @default.
- W1806672625 abstract "Switchbox routing is an intractable problem in very large scale integrated-circuit (VLSI) physical design automation. From a computational point of view, the problem is NP-complete. This paper presents a new approach to the switchbox routing problem. The core of this new approach is a novel routing technique, namely synchronized routing, inspired by human routing experts. The synchronized routing is a novel `multiple-nets-at-a-time' routing technique, which can capture constraints dynamically formed between nets during the process of routing, and can use the constraints to minimize conflicts between the nets and therefore reduce the search space. If a wire segment is blocked during the synchronized routing, rip-up routing is utilized to identify and dismantle obstacles of the blocked wire segment. These two routing techniques are complemented by pattern routing, which is used for connecting net terminals in special patterns. These three routing techniques cooperate with each other to achieve high routing speeds and improve routing completion rates. A switchbox router called CSR, based on this cooperative approach, has been implemented. Experimental results show that it is effective and efficient, especially for dense switchbox routing problems." @default.
- W1806672625 created "2016-06-24" @default.
- W1806672625 creator A5031303591 @default.
- W1806672625 date "2004-01-01" @default.
- W1806672625 modified "2023-09-25" @default.
- W1806672625 title "A Cooperative Approach to Switchbox Routing" @default.
- W1806672625 hasPublicationYear "2004" @default.
- W1806672625 type Work @default.
- W1806672625 sameAs 1806672625 @default.
- W1806672625 citedByCount "0" @default.
- W1806672625 crossrefType "journal-article" @default.
- W1806672625 hasAuthorship W1806672625A5031303591 @default.
- W1806672625 hasConcept C104954878 @default.
- W1806672625 hasConcept C115443555 @default.
- W1806672625 hasConcept C120314980 @default.
- W1806672625 hasConcept C184896649 @default.
- W1806672625 hasConcept C189884158 @default.
- W1806672625 hasConcept C196423136 @default.
- W1806672625 hasConcept C204948658 @default.
- W1806672625 hasConcept C29436982 @default.
- W1806672625 hasConcept C31258907 @default.
- W1806672625 hasConcept C41008148 @default.
- W1806672625 hasConcept C74172769 @default.
- W1806672625 hasConcept C76522221 @default.
- W1806672625 hasConcept C87044965 @default.
- W1806672625 hasConcept C89305328 @default.
- W1806672625 hasConcept C9659607 @default.
- W1806672625 hasConceptScore W1806672625C104954878 @default.
- W1806672625 hasConceptScore W1806672625C115443555 @default.
- W1806672625 hasConceptScore W1806672625C120314980 @default.
- W1806672625 hasConceptScore W1806672625C184896649 @default.
- W1806672625 hasConceptScore W1806672625C189884158 @default.
- W1806672625 hasConceptScore W1806672625C196423136 @default.
- W1806672625 hasConceptScore W1806672625C204948658 @default.
- W1806672625 hasConceptScore W1806672625C29436982 @default.
- W1806672625 hasConceptScore W1806672625C31258907 @default.
- W1806672625 hasConceptScore W1806672625C41008148 @default.
- W1806672625 hasConceptScore W1806672625C74172769 @default.
- W1806672625 hasConceptScore W1806672625C76522221 @default.
- W1806672625 hasConceptScore W1806672625C87044965 @default.
- W1806672625 hasConceptScore W1806672625C89305328 @default.
- W1806672625 hasConceptScore W1806672625C9659607 @default.
- W1806672625 hasLocation W18066726251 @default.
- W1806672625 hasOpenAccess W1806672625 @default.
- W1806672625 hasPrimaryLocation W18066726251 @default.
- W1806672625 hasRelatedWork W16682800 @default.
- W1806672625 hasRelatedWork W2013557211 @default.
- W1806672625 hasRelatedWork W2074499665 @default.
- W1806672625 hasRelatedWork W2098000276 @default.
- W1806672625 hasRelatedWork W2114321370 @default.
- W1806672625 hasRelatedWork W2129736362 @default.
- W1806672625 hasRelatedWork W2137145481 @default.
- W1806672625 hasRelatedWork W2155039589 @default.
- W1806672625 hasRelatedWork W2155497333 @default.
- W1806672625 hasRelatedWork W2168008340 @default.
- W1806672625 hasRelatedWork W2325051476 @default.
- W1806672625 hasRelatedWork W2494063114 @default.
- W1806672625 hasRelatedWork W2899736003 @default.
- W1806672625 hasRelatedWork W3005038218 @default.
- W1806672625 hasRelatedWork W3139558693 @default.
- W1806672625 hasRelatedWork W3201166093 @default.
- W1806672625 hasRelatedWork W73315190 @default.
- W1806672625 hasRelatedWork W1692401015 @default.
- W1806672625 hasRelatedWork W2248443545 @default.
- W1806672625 hasRelatedWork W2284107820 @default.
- W1806672625 hasVolume "11" @default.
- W1806672625 isParatext "false" @default.
- W1806672625 isRetracted "false" @default.
- W1806672625 magId "1806672625" @default.
- W1806672625 workType "article" @default.