Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115671611> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2115671611 abstract "A general approach to gate array routing based on an abstract routing space model is presented. An efficient k-terminal net maze runner is described. It does not partition nets into two-terminal net routing problems, but solves the problem by simultaneously growing k search waves. It is shown that the explored routing space diminishes when compared to bidirectional routing schemes. Experimental data show a reduction of CPU time up to 55% and a decrease of total net length up to 6% compared to a bidirectional maze router. For k-terminal nets it is shown that net length decreases with increasing k. Additional routing space restriction is attained by use of variable search space restriction and by the introduction of a dynamic routing space partitioning method based on the concept of regions. This concept allows for determination of nonroutable nets or parts of nets in an efficient way. The new partitioning method may be implemented in any maze runner without increasing the complexity of the maze runner algorithm. Results show an additional decrease of CPU time up to 35%. >" @default.
- W2115671611 created "2016-06-24" @default.
- W2115671611 creator A5001766934 @default.
- W2115671611 creator A5002730734 @default.
- W2115671611 date "1993-12-01" @default.
- W2115671611 modified "2023-09-24" @default.
- W2115671611 title "General gate array routing using a k-terminal net routing algorithm with failure prediction" @default.
- W2115671611 cites W1499718934 @default.
- W2115671611 cites W1597203970 @default.
- W2115671611 cites W1969483458 @default.
- W2115671611 cites W1970008974 @default.
- W2115671611 cites W1984613939 @default.
- W2115671611 cites W1990141217 @default.
- W2115671611 cites W2009127983 @default.
- W2115671611 cites W2085917651 @default.
- W2115671611 cites W2095586109 @default.
- W2115671611 cites W2105477564 @default.
- W2115671611 cites W2118304747 @default.
- W2115671611 cites W2124264299 @default.
- W2115671611 cites W2128452618 @default.
- W2115671611 cites W2153580689 @default.
- W2115671611 cites W2168380797 @default.
- W2115671611 cites W2591531783 @default.
- W2115671611 cites W64859905 @default.
- W2115671611 doi "https://doi.org/10.1109/92.250195" @default.
- W2115671611 hasPublicationYear "1993" @default.
- W2115671611 type Work @default.
- W2115671611 sameAs 2115671611 @default.
- W2115671611 citedByCount "6" @default.
- W2115671611 countsByYear W21156716112014 @default.
- W2115671611 crossrefType "journal-article" @default.
- W2115671611 hasAuthorship W2115671611A5001766934 @default.
- W2115671611 hasAuthorship W2115671611A5002730734 @default.
- W2115671611 hasConcept C104954878 @default.
- W2115671611 hasConcept C11413529 @default.
- W2115671611 hasConcept C115443555 @default.
- W2115671611 hasConcept C14166107 @default.
- W2115671611 hasConcept C173608175 @default.
- W2115671611 hasConcept C184896649 @default.
- W2115671611 hasConcept C204948658 @default.
- W2115671611 hasConcept C2524010 @default.
- W2115671611 hasConcept C2775896111 @default.
- W2115671611 hasConcept C29436982 @default.
- W2115671611 hasConcept C31258907 @default.
- W2115671611 hasConcept C33923547 @default.
- W2115671611 hasConcept C41008148 @default.
- W2115671611 hasConcept C74172769 @default.
- W2115671611 hasConcept C7573999 @default.
- W2115671611 hasConcept C76522221 @default.
- W2115671611 hasConcept C89305328 @default.
- W2115671611 hasConcept C9659607 @default.
- W2115671611 hasConceptScore W2115671611C104954878 @default.
- W2115671611 hasConceptScore W2115671611C11413529 @default.
- W2115671611 hasConceptScore W2115671611C115443555 @default.
- W2115671611 hasConceptScore W2115671611C14166107 @default.
- W2115671611 hasConceptScore W2115671611C173608175 @default.
- W2115671611 hasConceptScore W2115671611C184896649 @default.
- W2115671611 hasConceptScore W2115671611C204948658 @default.
- W2115671611 hasConceptScore W2115671611C2524010 @default.
- W2115671611 hasConceptScore W2115671611C2775896111 @default.
- W2115671611 hasConceptScore W2115671611C29436982 @default.
- W2115671611 hasConceptScore W2115671611C31258907 @default.
- W2115671611 hasConceptScore W2115671611C33923547 @default.
- W2115671611 hasConceptScore W2115671611C41008148 @default.
- W2115671611 hasConceptScore W2115671611C74172769 @default.
- W2115671611 hasConceptScore W2115671611C7573999 @default.
- W2115671611 hasConceptScore W2115671611C76522221 @default.
- W2115671611 hasConceptScore W2115671611C89305328 @default.
- W2115671611 hasConceptScore W2115671611C9659607 @default.
- W2115671611 hasLocation W21156716111 @default.
- W2115671611 hasOpenAccess W2115671611 @default.
- W2115671611 hasPrimaryLocation W21156716111 @default.
- W2115671611 hasRelatedWork W2013557211 @default.
- W2115671611 hasRelatedWork W2023948082 @default.
- W2115671611 hasRelatedWork W2036609864 @default.
- W2115671611 hasRelatedWork W2051850136 @default.
- W2115671611 hasRelatedWork W2075614116 @default.
- W2115671611 hasRelatedWork W2076216227 @default.
- W2115671611 hasRelatedWork W2098000276 @default.
- W2115671611 hasRelatedWork W2123118545 @default.
- W2115671611 hasRelatedWork W2137145481 @default.
- W2115671611 hasRelatedWork W2137890965 @default.
- W2115671611 hasRelatedWork W2142299417 @default.
- W2115671611 hasRelatedWork W2147187626 @default.
- W2115671611 hasRelatedWork W2155497333 @default.
- W2115671611 hasRelatedWork W2168008340 @default.
- W2115671611 hasRelatedWork W2766937070 @default.
- W2115671611 hasRelatedWork W2945359148 @default.
- W2115671611 hasRelatedWork W2985745906 @default.
- W2115671611 hasRelatedWork W3080438181 @default.
- W2115671611 hasRelatedWork W3151965328 @default.
- W2115671611 hasRelatedWork W631444898 @default.
- W2115671611 isParatext "false" @default.
- W2115671611 isRetracted "false" @default.
- W2115671611 magId "2115671611" @default.
- W2115671611 workType "article" @default.