Matches in SemOpenAlex for { <https://semopenalex.org/work/W2728730510> ?p ?o ?g. }
- W2728730510 abstract "Freedom from deadlock is one of the most important issues when designing routing algorithms in on-chip/off-chip networks. Many works have been developed upon Dally's theory proving that a network is deadlock-free if there is no cyclic dependency on the channel dependency graph. However, finding such acyclic graph has been very challenging, which limits Dally's theory to networks with a low number of channels. In this paper, we introduce three theorems that directly lead to routing algorithms with an acyclic channel dependency graph. We also propose the partitioning methodology, enabling a design to reach the maximum adaptiveness for the n-dimensional mesh and k-ary n-cube topologies with any given number of channels. In addition, deadlock-free routing algorithms can be derived ranging from maximally fully adaptive routing down to deterministic routing. The proposed theorems can drastically remove the difficulties of designing deadlock-free routing algorithms." @default.
- W2728730510 created "2017-07-14" @default.
- W2728730510 creator A5060584048 @default.
- W2728730510 creator A5063193249 @default.
- W2728730510 date "2017-06-24" @default.
- W2728730510 modified "2023-10-03" @default.
- W2728730510 title "EbDa" @default.
- W2728730510 cites W1981437554 @default.
- W2728730510 cites W1992997793 @default.
- W2728730510 cites W2008041840 @default.
- W2728730510 cites W2017812323 @default.
- W2728730510 cites W2025881499 @default.
- W2728730510 cites W2049343987 @default.
- W2728730510 cites W2063782239 @default.
- W2728730510 cites W2076357242 @default.
- W2728730510 cites W2078140790 @default.
- W2728730510 cites W2081883574 @default.
- W2728730510 cites W2082098861 @default.
- W2728730510 cites W2084451913 @default.
- W2728730510 cites W2095795217 @default.
- W2728730510 cites W2097027683 @default.
- W2728730510 cites W2098156582 @default.
- W2728730510 cites W2102387714 @default.
- W2728730510 cites W2104674486 @default.
- W2728730510 cites W2110240108 @default.
- W2728730510 cites W2112190344 @default.
- W2728730510 cites W2124552466 @default.
- W2728730510 cites W2124906592 @default.
- W2728730510 cites W2125449125 @default.
- W2728730510 cites W2129233376 @default.
- W2728730510 cites W2129307244 @default.
- W2728730510 cites W2130183852 @default.
- W2728730510 cites W2142127152 @default.
- W2728730510 cites W2148323349 @default.
- W2728730510 cites W2149362260 @default.
- W2728730510 cites W2154323564 @default.
- W2728730510 cites W2155597158 @default.
- W2728730510 cites W2158517586 @default.
- W2728730510 cites W2161755212 @default.
- W2728730510 cites W2165021839 @default.
- W2728730510 cites W2171878649 @default.
- W2728730510 cites W2218968469 @default.
- W2728730510 cites W2284405479 @default.
- W2728730510 cites W2324431032 @default.
- W2728730510 cites W4239227582 @default.
- W2728730510 doi "https://doi.org/10.1145/3079856.3080253" @default.
- W2728730510 hasPublicationYear "2017" @default.
- W2728730510 type Work @default.
- W2728730510 sameAs 2728730510 @default.
- W2728730510 citedByCount "16" @default.
- W2728730510 countsByYear W27287305102017 @default.
- W2728730510 countsByYear W27287305102018 @default.
- W2728730510 countsByYear W27287305102019 @default.
- W2728730510 countsByYear W27287305102020 @default.
- W2728730510 countsByYear W27287305102021 @default.
- W2728730510 countsByYear W27287305102022 @default.
- W2728730510 countsByYear W27287305102023 @default.
- W2728730510 crossrefType "proceedings-article" @default.
- W2728730510 hasAuthorship W2728730510A5060584048 @default.
- W2728730510 hasAuthorship W2728730510A5063193249 @default.
- W2728730510 hasBestOaLocation W27287305101 @default.
- W2728730510 hasConcept C104954878 @default.
- W2728730510 hasConcept C114614502 @default.
- W2728730510 hasConcept C115903868 @default.
- W2728730510 hasConcept C120314980 @default.
- W2728730510 hasConcept C128519102 @default.
- W2728730510 hasConcept C132525143 @default.
- W2728730510 hasConcept C159023740 @default.
- W2728730510 hasConcept C16311509 @default.
- W2728730510 hasConcept C173608175 @default.
- W2728730510 hasConcept C184720557 @default.
- W2728730510 hasConcept C19768560 @default.
- W2728730510 hasConcept C199845137 @default.
- W2728730510 hasConcept C204948658 @default.
- W2728730510 hasConcept C31258907 @default.
- W2728730510 hasConcept C33923547 @default.
- W2728730510 hasConcept C41008148 @default.
- W2728730510 hasConcept C74172769 @default.
- W2728730510 hasConcept C76522221 @default.
- W2728730510 hasConcept C80444323 @default.
- W2728730510 hasConcept C88230418 @default.
- W2728730510 hasConceptScore W2728730510C104954878 @default.
- W2728730510 hasConceptScore W2728730510C114614502 @default.
- W2728730510 hasConceptScore W2728730510C115903868 @default.
- W2728730510 hasConceptScore W2728730510C120314980 @default.
- W2728730510 hasConceptScore W2728730510C128519102 @default.
- W2728730510 hasConceptScore W2728730510C132525143 @default.
- W2728730510 hasConceptScore W2728730510C159023740 @default.
- W2728730510 hasConceptScore W2728730510C16311509 @default.
- W2728730510 hasConceptScore W2728730510C173608175 @default.
- W2728730510 hasConceptScore W2728730510C184720557 @default.
- W2728730510 hasConceptScore W2728730510C19768560 @default.
- W2728730510 hasConceptScore W2728730510C199845137 @default.
- W2728730510 hasConceptScore W2728730510C204948658 @default.
- W2728730510 hasConceptScore W2728730510C31258907 @default.
- W2728730510 hasConceptScore W2728730510C33923547 @default.
- W2728730510 hasConceptScore W2728730510C41008148 @default.
- W2728730510 hasConceptScore W2728730510C74172769 @default.
- W2728730510 hasConceptScore W2728730510C76522221 @default.
- W2728730510 hasConceptScore W2728730510C80444323 @default.