Matches in SemOpenAlex for { <https://semopenalex.org/work/W3159296086> ?p ?o ?g. }
- W3159296086 abstract "Avoiding routing deadlock is an important component of an interconnection network. For large-scale systems with high-radix topologies that leverage non-minimal adaptive routing, virtual channels (VCs) are commonly used to prevent routing deadlock. However, VCs in large-scale networks can be costly because of deep buffers and restrict VC usage. In this work, we propose BoomGATE for deadlock avoidance in large-scale networks. In particular, BoomGATE consists of two components - Restricted Intermediate-node Non-minimal Routing (RINR) algorithm and opportunistic flow control (OFC) which both exploit the low-diameter characteristics of high-radix networks while maximizing path diversity within the topology. We identify how routing deadlock in fully-connected topologies are caused by non-minimal routes and propose to restrict the non-minimal routing to ensure deadlock freedom without additional virtual channels. We also propose an algorithm that ensures path diversity is load-balanced across all nodes in the system. However, since path diversity is restricted with the RINR algorithm, complement RINR algorithm with opportunistic flow control (OFC) where “illegal routes” are allowed if and only if sufficient buffer can be guaranteed to ensure cyclical dependency does not occur. We propose both a static and dynamic OFC implementation. We evaluate the performance of BoomGATE and demonstrate there is minimal performance loss compared to global adaptive routing, while reducing the amount of buffers required by 50%." @default.
- W3159296086 created "2021-05-10" @default.
- W3159296086 creator A5048005267 @default.
- W3159296086 creator A5064416560 @default.
- W3159296086 creator A5073862089 @default.
- W3159296086 creator A5075768400 @default.
- W3159296086 creator A5082909708 @default.
- W3159296086 date "2021-02-01" @default.
- W3159296086 modified "2023-09-27" @default.
- W3159296086 title "BoomGate: Deadlock Avoidance in Non-Minimal Routing for High-Radix Networks" @default.
- W3159296086 cites W1982509952 @default.
- W3159296086 cites W1988294273 @default.
- W3159296086 cites W2003409928 @default.
- W3159296086 cites W2008041840 @default.
- W3159296086 cites W2017026974 @default.
- W3159296086 cites W2025177582 @default.
- W3159296086 cites W2038423000 @default.
- W3159296086 cites W2049036199 @default.
- W3159296086 cites W2049672573 @default.
- W3159296086 cites W2067776495 @default.
- W3159296086 cites W2068094405 @default.
- W3159296086 cites W2094068153 @default.
- W3159296086 cites W2096811399 @default.
- W3159296086 cites W2104674486 @default.
- W3159296086 cites W2118231264 @default.
- W3159296086 cites W2123184444 @default.
- W3159296086 cites W2124906592 @default.
- W3159296086 cites W2130183852 @default.
- W3159296086 cites W2133133739 @default.
- W3159296086 cites W2136119421 @default.
- W3159296086 cites W2154323564 @default.
- W3159296086 cites W2158819925 @default.
- W3159296086 cites W2166379031 @default.
- W3159296086 cites W2166512417 @default.
- W3159296086 cites W2166772458 @default.
- W3159296086 cites W2167680146 @default.
- W3159296086 cites W2167694856 @default.
- W3159296086 cites W2171736767 @default.
- W3159296086 cites W2567693223 @default.
- W3159296086 cites W2599132532 @default.
- W3159296086 cites W2612262733 @default.
- W3159296086 cites W2749563674 @default.
- W3159296086 cites W2806602598 @default.
- W3159296086 cites W2884810594 @default.
- W3159296086 cites W2897690846 @default.
- W3159296086 cites W2976363991 @default.
- W3159296086 cites W2979714411 @default.
- W3159296086 cites W2983391335 @default.
- W3159296086 cites W3017153815 @default.
- W3159296086 cites W3139707965 @default.
- W3159296086 cites W3147460469 @default.
- W3159296086 cites W4231436395 @default.
- W3159296086 cites W4254954779 @default.
- W3159296086 doi "https://doi.org/10.1109/hpca51647.2021.00064" @default.
- W3159296086 hasPublicationYear "2021" @default.
- W3159296086 type Work @default.
- W3159296086 sameAs 3159296086 @default.
- W3159296086 citedByCount "1" @default.
- W3159296086 countsByYear W31592960862022 @default.
- W3159296086 crossrefType "proceedings-article" @default.
- W3159296086 hasAuthorship W3159296086A5048005267 @default.
- W3159296086 hasAuthorship W3159296086A5064416560 @default.
- W3159296086 hasAuthorship W3159296086A5073862089 @default.
- W3159296086 hasAuthorship W3159296086A5075768400 @default.
- W3159296086 hasAuthorship W3159296086A5082909708 @default.
- W3159296086 hasConcept C104954878 @default.
- W3159296086 hasConcept C113429609 @default.
- W3159296086 hasConcept C120314980 @default.
- W3159296086 hasConcept C159023740 @default.
- W3159296086 hasConcept C199845137 @default.
- W3159296086 hasConcept C204948658 @default.
- W3159296086 hasConcept C31258907 @default.
- W3159296086 hasConcept C41008148 @default.
- W3159296086 hasConcept C74172769 @default.
- W3159296086 hasConcept C76522221 @default.
- W3159296086 hasConcept C9659607 @default.
- W3159296086 hasConceptScore W3159296086C104954878 @default.
- W3159296086 hasConceptScore W3159296086C113429609 @default.
- W3159296086 hasConceptScore W3159296086C120314980 @default.
- W3159296086 hasConceptScore W3159296086C159023740 @default.
- W3159296086 hasConceptScore W3159296086C199845137 @default.
- W3159296086 hasConceptScore W3159296086C204948658 @default.
- W3159296086 hasConceptScore W3159296086C31258907 @default.
- W3159296086 hasConceptScore W3159296086C41008148 @default.
- W3159296086 hasConceptScore W3159296086C74172769 @default.
- W3159296086 hasConceptScore W3159296086C76522221 @default.
- W3159296086 hasConceptScore W3159296086C9659607 @default.
- W3159296086 hasLocation W31592960861 @default.
- W3159296086 hasOpenAccess W3159296086 @default.
- W3159296086 hasPrimaryLocation W31592960861 @default.
- W3159296086 hasRelatedWork W1573253076 @default.
- W3159296086 hasRelatedWork W1585955429 @default.
- W3159296086 hasRelatedWork W2112593437 @default.
- W3159296086 hasRelatedWork W2143366304 @default.
- W3159296086 hasRelatedWork W2151652232 @default.
- W3159296086 hasRelatedWork W2598443904 @default.
- W3159296086 hasRelatedWork W2884393266 @default.
- W3159296086 hasRelatedWork W2884482667 @default.
- W3159296086 hasRelatedWork W4207055581 @default.
- W3159296086 hasRelatedWork W4225995876 @default.