Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143404251> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2143404251 abstract "Efficient deadlock-free routing strategies are crucial to the performance of large-scale computing systems. There are many methods but it remains a challenge to achieve lowest latency and highest bandwidth for irregular or unstructured high-performance networks. % We investigate a novel routing strategy based on the single-source-shortest-path routing algorithm and extend it to use virtual channels to guarantee deadlock-freedom. We show that this algorithm achieves minimal latency and high bandwidth with only a low number of virtual channels and can be implemented in practice. % We demonstrate that the problem of finding the minimal number of virtual channels needed to route a general network deadlock-free is NP-complete and we propose different heuristics to solve the problem. We implement all proposed algorithms in the Open Subnet Manager of InfiniBand and compare the number of needed virtual channels and the bandwidths of multiple real and artificial network topologies which are established in practice. % Our approach allows to use the existing virtual channels more effectively to guarantee deadlock-freedom and increase the effective bandwidth of up to a factor of two. Application benchmarks show an improvement of up to 95%. Our routing scheme is not limited to InfiniBand but can be deployed on existing InfiniBand installations to increase network performance transparently without modifications to the user applications." @default.
- W2143404251 created "2016-06-24" @default.
- W2143404251 creator A5026990786 @default.
- W2143404251 creator A5039069961 @default.
- W2143404251 creator A5040346332 @default.
- W2143404251 date "2011-05-01" @default.
- W2143404251 modified "2023-09-26" @default.
- W2143404251 title "Deadlock-Free Oblivious Routing for Arbitrary Topologies" @default.
- W2143404251 cites W1546459231 @default.
- W2143404251 cites W1875185230 @default.
- W2143404251 cites W1971443646 @default.
- W2143404251 cites W1988294273 @default.
- W2143404251 cites W2002571766 @default.
- W2143404251 cites W2092330486 @default.
- W2143404251 cites W2106038398 @default.
- W2143404251 cites W2112582868 @default.
- W2143404251 cites W2124294838 @default.
- W2143404251 cites W2124906592 @default.
- W2143404251 cites W2140855716 @default.
- W2143404251 cites W2144594679 @default.
- W2143404251 cites W2145818650 @default.
- W2143404251 cites W2154323564 @default.
- W2143404251 cites W2155771955 @default.
- W2143404251 cites W2156496677 @default.
- W2143404251 cites W2166214860 @default.
- W2143404251 cites W2294580796 @default.
- W2143404251 cites W3006800484 @default.
- W2143404251 cites W4238465620 @default.
- W2143404251 cites W4256387844 @default.
- W2143404251 doi "https://doi.org/10.1109/ipdps.2011.65" @default.
- W2143404251 hasPublicationYear "2011" @default.
- W2143404251 type Work @default.
- W2143404251 sameAs 2143404251 @default.
- W2143404251 citedByCount "54" @default.
- W2143404251 countsByYear W21434042512012 @default.
- W2143404251 countsByYear W21434042512014 @default.
- W2143404251 countsByYear W21434042512015 @default.
- W2143404251 countsByYear W21434042512016 @default.
- W2143404251 countsByYear W21434042512017 @default.
- W2143404251 countsByYear W21434042512018 @default.
- W2143404251 countsByYear W21434042512019 @default.
- W2143404251 countsByYear W21434042512020 @default.
- W2143404251 countsByYear W21434042512021 @default.
- W2143404251 countsByYear W21434042512023 @default.
- W2143404251 crossrefType "proceedings-article" @default.
- W2143404251 hasAuthorship W2143404251A5026990786 @default.
- W2143404251 hasAuthorship W2143404251A5039069961 @default.
- W2143404251 hasAuthorship W2143404251A5040346332 @default.
- W2143404251 hasConcept C104954878 @default.
- W2143404251 hasConcept C120314980 @default.
- W2143404251 hasConcept C159023740 @default.
- W2143404251 hasConcept C199845137 @default.
- W2143404251 hasConcept C204948658 @default.
- W2143404251 hasConcept C2781030343 @default.
- W2143404251 hasConcept C31258907 @default.
- W2143404251 hasConcept C41008148 @default.
- W2143404251 hasConcept C74172769 @default.
- W2143404251 hasConcept C76155785 @default.
- W2143404251 hasConcept C76522221 @default.
- W2143404251 hasConcept C82876162 @default.
- W2143404251 hasConceptScore W2143404251C104954878 @default.
- W2143404251 hasConceptScore W2143404251C120314980 @default.
- W2143404251 hasConceptScore W2143404251C159023740 @default.
- W2143404251 hasConceptScore W2143404251C199845137 @default.
- W2143404251 hasConceptScore W2143404251C204948658 @default.
- W2143404251 hasConceptScore W2143404251C2781030343 @default.
- W2143404251 hasConceptScore W2143404251C31258907 @default.
- W2143404251 hasConceptScore W2143404251C41008148 @default.
- W2143404251 hasConceptScore W2143404251C74172769 @default.
- W2143404251 hasConceptScore W2143404251C76155785 @default.
- W2143404251 hasConceptScore W2143404251C76522221 @default.
- W2143404251 hasConceptScore W2143404251C82876162 @default.
- W2143404251 hasLocation W21434042511 @default.
- W2143404251 hasOpenAccess W2143404251 @default.
- W2143404251 hasPrimaryLocation W21434042511 @default.
- W2143404251 hasRelatedWork W1573253076 @default.
- W2143404251 hasRelatedWork W1703746210 @default.
- W2143404251 hasRelatedWork W2037788089 @default.
- W2143404251 hasRelatedWork W2143366304 @default.
- W2143404251 hasRelatedWork W2143404251 @default.
- W2143404251 hasRelatedWork W2154602463 @default.
- W2143404251 hasRelatedWork W2158819925 @default.
- W2143404251 hasRelatedWork W2356045539 @default.
- W2143404251 hasRelatedWork W2770311146 @default.
- W2143404251 hasRelatedWork W2108139911 @default.
- W2143404251 isParatext "false" @default.
- W2143404251 isRetracted "false" @default.
- W2143404251 magId "2143404251" @default.
- W2143404251 workType "article" @default.