Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124552466> ?p ?o ?g. }
- W2124552466 endingPage "1067" @default.
- W2124552466 startingPage "1055" @default.
- W2124552466 abstract "Deadlock avoidance is a key issue in wormhole networks. A first approach by W.J. Dally and C.L. Seitz (1987) consists of removing the cyclic dependencies between channels. Many deterministic and adaptive routing algorithms have been proposed based on that approach. Although the absence of cyclic dependencies is a necessary and sufficient condition for deadlock-free deterministic routing, it is only a sufficient condition for deadlock-free adaptive routing. A more powerful approach by J. Duato (1991) only requires the absence of cyclic dependencies on a connected channel subset. The remaining channels can be used in almost any way. In this paper, we show that the previously mentioned approach is also a sufficient condition. Moreover, we propose a necessary and sufficient condition for deadlock-free adaptive routing. This condition is the key for the design of fully adaptive routing algorithms with minimum restrictions, An example shows the application of the new theory.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2124552466 created "2016-06-24" @default.
- W2124552466 creator A5040384183 @default.
- W2124552466 date "1995-01-01" @default.
- W2124552466 modified "2023-09-24" @default.
- W2124552466 title "A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks" @default.
- W2124552466 cites W1559169537 @default.
- W2124552466 cites W1581704948 @default.
- W2124552466 cites W1780868210 @default.
- W2124552466 cites W1876999181 @default.
- W2124552466 cites W1984520032 @default.
- W2124552466 cites W1986709812 @default.
- W2124552466 cites W1991716724 @default.
- W2124552466 cites W1992489955 @default.
- W2124552466 cites W2008041840 @default.
- W2124552466 cites W2041552823 @default.
- W2124552466 cites W2098279176 @default.
- W2124552466 cites W2104674486 @default.
- W2124552466 cites W2114053923 @default.
- W2124552466 cites W2118760016 @default.
- W2124552466 cites W2129307244 @default.
- W2124552466 cites W2144620953 @default.
- W2124552466 cites W2148323349 @default.
- W2124552466 cites W2149362260 @default.
- W2124552466 cites W2154323564 @default.
- W2124552466 cites W2154502348 @default.
- W2124552466 cites W2218968469 @default.
- W2124552466 cites W3150534153 @default.
- W2124552466 cites W4237717600 @default.
- W2124552466 cites W4238947780 @default.
- W2124552466 cites W4245160202 @default.
- W2124552466 doi "https://doi.org/10.1109/71.473515" @default.
- W2124552466 hasPublicationYear "1995" @default.
- W2124552466 type Work @default.
- W2124552466 sameAs 2124552466 @default.
- W2124552466 citedByCount "323" @default.
- W2124552466 countsByYear W21245524662012 @default.
- W2124552466 countsByYear W21245524662013 @default.
- W2124552466 countsByYear W21245524662014 @default.
- W2124552466 countsByYear W21245524662015 @default.
- W2124552466 countsByYear W21245524662016 @default.
- W2124552466 countsByYear W21245524662017 @default.
- W2124552466 countsByYear W21245524662018 @default.
- W2124552466 countsByYear W21245524662019 @default.
- W2124552466 countsByYear W21245524662020 @default.
- W2124552466 countsByYear W21245524662021 @default.
- W2124552466 countsByYear W21245524662022 @default.
- W2124552466 countsByYear W21245524662023 @default.
- W2124552466 crossrefType "journal-article" @default.
- W2124552466 hasAuthorship W2124552466A5040384183 @default.
- W2124552466 hasConcept C104954878 @default.
- W2124552466 hasConcept C114614502 @default.
- W2124552466 hasConcept C120314980 @default.
- W2124552466 hasConcept C127162648 @default.
- W2124552466 hasConcept C159023740 @default.
- W2124552466 hasConcept C184720557 @default.
- W2124552466 hasConcept C204948658 @default.
- W2124552466 hasConcept C24856439 @default.
- W2124552466 hasConcept C26517878 @default.
- W2124552466 hasConcept C29436982 @default.
- W2124552466 hasConcept C2984173633 @default.
- W2124552466 hasConcept C31258907 @default.
- W2124552466 hasConcept C33923547 @default.
- W2124552466 hasConcept C38652104 @default.
- W2124552466 hasConcept C41008148 @default.
- W2124552466 hasConcept C74172769 @default.
- W2124552466 hasConcept C9659607 @default.
- W2124552466 hasConceptScore W2124552466C104954878 @default.
- W2124552466 hasConceptScore W2124552466C114614502 @default.
- W2124552466 hasConceptScore W2124552466C120314980 @default.
- W2124552466 hasConceptScore W2124552466C127162648 @default.
- W2124552466 hasConceptScore W2124552466C159023740 @default.
- W2124552466 hasConceptScore W2124552466C184720557 @default.
- W2124552466 hasConceptScore W2124552466C204948658 @default.
- W2124552466 hasConceptScore W2124552466C24856439 @default.
- W2124552466 hasConceptScore W2124552466C26517878 @default.
- W2124552466 hasConceptScore W2124552466C29436982 @default.
- W2124552466 hasConceptScore W2124552466C2984173633 @default.
- W2124552466 hasConceptScore W2124552466C31258907 @default.
- W2124552466 hasConceptScore W2124552466C33923547 @default.
- W2124552466 hasConceptScore W2124552466C38652104 @default.
- W2124552466 hasConceptScore W2124552466C41008148 @default.
- W2124552466 hasConceptScore W2124552466C74172769 @default.
- W2124552466 hasConceptScore W2124552466C9659607 @default.
- W2124552466 hasIssue "10" @default.
- W2124552466 hasLocation W21245524661 @default.
- W2124552466 hasOpenAccess W2124552466 @default.
- W2124552466 hasPrimaryLocation W21245524661 @default.
- W2124552466 hasRelatedWork W1687002210 @default.
- W2124552466 hasRelatedWork W2124552466 @default.
- W2124552466 hasRelatedWork W2136961361 @default.
- W2124552466 hasRelatedWork W2137084078 @default.
- W2124552466 hasRelatedWork W2151831014 @default.
- W2124552466 hasRelatedWork W2356045539 @default.
- W2124552466 hasRelatedWork W2371494271 @default.
- W2124552466 hasRelatedWork W2966171674 @default.
- W2124552466 hasRelatedWork W2115037296 @default.
- W2124552466 hasRelatedWork W2188021360 @default.