Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203327214> ?p ?o ?g. }
- W3203327214 abstract "JSC NICEVT has developed the Angara high-speed interconnect with 4D torus topology. The Angara interconnect router implements deterministic routing based on the bubble flow control, a direction order routing (DOR) and direction bits rules. The router chip also supports non standard First Step / Last Step for bypassing failed nodes and links, these steps can violate the DOR rule. In the previous work we have proposed an algorithm for generation and analysis of routing tables that guarantees no deadlocks in the Angara interconnect. It is based on a breadth-first search algorithm in a graph and it practically does not take into consideration communication channel load. Also we have never evaluated the influence of routing table generation algorithm on the performance of a real-world Angara based cluster. In this paper we present a routing graph notation that provides a possibility to build routes in the torus topology of the Angara interconnect. We propose a deadlock-free routing algorithm based on a fast single-source shortest path algorithm for the deterministic Angara routing with a single virtual channel. We evaluated the considered routing algorithms on a 32-node Desmos cluster system and benchmarked the proposed algorithm performance improvement of 11.1% for the Alltoall communication pattern and of more than 5% for the FT and IS application kernels." @default.
- W3203327214 created "2021-10-11" @default.
- W3203327214 creator A5022237747 @default.
- W3203327214 creator A5033461719 @default.
- W3203327214 creator A5039635245 @default.
- W3203327214 date "2021-10-02" @default.
- W3203327214 modified "2023-09-27" @default.
- W3203327214 title "Optimized Graph Based Routing Algorithm for the Angara Interconnect." @default.
- W3203327214 cites W1501077214 @default.
- W3203327214 cites W1527148394 @default.
- W3203327214 cites W1530716198 @default.
- W3203327214 cites W1975667020 @default.
- W3203327214 cites W1984520032 @default.
- W3203327214 cites W2086928157 @default.
- W3203327214 cites W2099952176 @default.
- W3203327214 cites W2106038398 @default.
- W3203327214 cites W2128452435 @default.
- W3203327214 cites W2143404251 @default.
- W3203327214 cites W2154323564 @default.
- W3203327214 cites W2155771955 @default.
- W3203327214 cites W2163928615 @default.
- W3203327214 cites W2166379031 @default.
- W3203327214 cites W2169528473 @default.
- W3203327214 cites W2171736767 @default.
- W3203327214 cites W2562627176 @default.
- W3203327214 cites W2908917240 @default.
- W3203327214 cites W2908975347 @default.
- W3203327214 cites W2910054385 @default.
- W3203327214 cites W2915703610 @default.
- W3203327214 cites W2916682091 @default.
- W3203327214 cites W2995616851 @default.
- W3203327214 cites W3175799212 @default.
- W3203327214 cites W2107237367 @default.
- W3203327214 cites W2913146851 @default.
- W3203327214 cites W42081320 @default.
- W3203327214 hasPublicationYear "2021" @default.
- W3203327214 type Work @default.
- W3203327214 sameAs 3203327214 @default.
- W3203327214 citedByCount "0" @default.
- W3203327214 crossrefType "posted-content" @default.
- W3203327214 hasAuthorship W3203327214A5022237747 @default.
- W3203327214 hasAuthorship W3203327214A5033461719 @default.
- W3203327214 hasAuthorship W3203327214A5039635245 @default.
- W3203327214 hasConcept C104954878 @default.
- W3203327214 hasConcept C11413529 @default.
- W3203327214 hasConcept C115443555 @default.
- W3203327214 hasConcept C119599485 @default.
- W3203327214 hasConcept C120314980 @default.
- W3203327214 hasConcept C123745756 @default.
- W3203327214 hasConcept C127413603 @default.
- W3203327214 hasConcept C173608175 @default.
- W3203327214 hasConcept C184720557 @default.
- W3203327214 hasConcept C184896649 @default.
- W3203327214 hasConcept C204948658 @default.
- W3203327214 hasConcept C2775896111 @default.
- W3203327214 hasConcept C29436982 @default.
- W3203327214 hasConcept C31258907 @default.
- W3203327214 hasConcept C41008148 @default.
- W3203327214 hasConcept C74172769 @default.
- W3203327214 hasConcept C76522221 @default.
- W3203327214 hasConcept C89305328 @default.
- W3203327214 hasConceptScore W3203327214C104954878 @default.
- W3203327214 hasConceptScore W3203327214C11413529 @default.
- W3203327214 hasConceptScore W3203327214C115443555 @default.
- W3203327214 hasConceptScore W3203327214C119599485 @default.
- W3203327214 hasConceptScore W3203327214C120314980 @default.
- W3203327214 hasConceptScore W3203327214C123745756 @default.
- W3203327214 hasConceptScore W3203327214C127413603 @default.
- W3203327214 hasConceptScore W3203327214C173608175 @default.
- W3203327214 hasConceptScore W3203327214C184720557 @default.
- W3203327214 hasConceptScore W3203327214C184896649 @default.
- W3203327214 hasConceptScore W3203327214C204948658 @default.
- W3203327214 hasConceptScore W3203327214C2775896111 @default.
- W3203327214 hasConceptScore W3203327214C29436982 @default.
- W3203327214 hasConceptScore W3203327214C31258907 @default.
- W3203327214 hasConceptScore W3203327214C41008148 @default.
- W3203327214 hasConceptScore W3203327214C74172769 @default.
- W3203327214 hasConceptScore W3203327214C76522221 @default.
- W3203327214 hasConceptScore W3203327214C89305328 @default.
- W3203327214 hasLocation W32033272141 @default.
- W3203327214 hasOpenAccess W3203327214 @default.
- W3203327214 hasPrimaryLocation W32033272141 @default.
- W3203327214 hasRelatedWork W1481976164 @default.
- W3203327214 hasRelatedWork W157419158 @default.
- W3203327214 hasRelatedWork W166037881 @default.
- W3203327214 hasRelatedWork W2022373121 @default.
- W3203327214 hasRelatedWork W2029666156 @default.
- W3203327214 hasRelatedWork W2067824842 @default.
- W3203327214 hasRelatedWork W2116886065 @default.
- W3203327214 hasRelatedWork W2117040820 @default.
- W3203327214 hasRelatedWork W2142193657 @default.
- W3203327214 hasRelatedWork W2153818691 @default.
- W3203327214 hasRelatedWork W2163928615 @default.
- W3203327214 hasRelatedWork W2346171234 @default.
- W3203327214 hasRelatedWork W2386304136 @default.
- W3203327214 hasRelatedWork W2785889689 @default.
- W3203327214 hasRelatedWork W2945359148 @default.
- W3203327214 hasRelatedWork W2945408550 @default.
- W3203327214 hasRelatedWork W2985745906 @default.
- W3203327214 hasRelatedWork W2995616851 @default.