FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136807769> ?p ?o ?g. }

• W3136807769 abstract "Breadth-First Search (BFS) is a building block used in a wide array of graph analytics and is used in various network analysis domains: social, road, transportation, communication, and much more. Over the last two decades, network sizes have continued to grow. The popularity of BFS has brought with it a need for significantly faster traversals. Thus, BFS algorithms have been designed to exploit shared-memory and shared-nothing systems -- this includes algorithms for accelerators such as the GPU. GPUs offer extremely fast traversals at the cost of processing smaller graphs due to their limited memory size. In contrast, CPU shared-memory systems can scale to graphs with several billion edges but do not have enough compute resources needed for fast traversals. This paper introduces ButterFly BFS, a multi-GPU traversal algorithm that allows analyzing significantly larger networks at high rates. ButterFly BFS scales to the similar-sized graphs processed by shared-memory systems while improving performance by more than 10X compared to CPUs. We evaluate our new algorithm on an NVIDIA DGX-2 server with 16 V100 GPUS and show that our algorithm scales with an increase in the number of GPUS. We show that we can achieve a roughly $70%$ performance linear speedup, which is non-trivial for BFS. For a scale 29 Kronecker graph and edge factor of 8, our new algorithm traverses the graph at a rate of over 300 GTEP/s. That is a high traversal rate for a single server." @default.
• W3136807769 created "2021-03-29" @default.
• W3136807769 creator A5086521826 @default.
• W3136807769 date "2021-03-25" @default.
• W3136807769 modified "2023-09-27" @default.
• W3136807769 title "ButterFly BFS - An Efficient Communication Pattern for Multi Node Traversals." @default.
• W3136807769 cites W1543897857 @default.
• W3136807769 cites W1807272711 @default.
• W3136807769 cites W1945186739 @default.
• W3136807769 cites W1985291160 @default.
• W3136807769 cites W2000041758 @default.
• W3136807769 cites W2041470524 @default.
• W3136807769 cites W2042545849 @default.
• W3136807769 cites W2047345171 @default.
• W3136807769 cites W2055497547 @default.
• W3136807769 cites W2061171222 @default.
• W3136807769 cites W2081538566 @default.
• W3136807769 cites W2088961699 @default.
• W3136807769 cites W2098903349 @default.
• W3136807769 cites W2104734478 @default.
• W3136807769 cites W2106553832 @default.
• W3136807769 cites W2141380216 @default.
• W3136807769 cites W2141662114 @default.
• W3136807769 cites W2144085134 @default.
• W3136807769 cites W2154111453 @default.
• W3136807769 cites W2157427457 @default.
• W3136807769 cites W2165301438 @default.
• W3136807769 cites W2171707538 @default.
• W3136807769 cites W2175110005 @default.
• W3136807769 cites W2397037157 @default.
• W3136807769 cites W2564979285 @default.
• W3136807769 cites W2581090187 @default.
• W3136807769 cites W2739409954 @default.
• W3136807769 cites W2755088640 @default.
• W3136807769 cites W2885584288 @default.
• W3136807769 cites W2886821472 @default.
• W3136807769 cites W2898231337 @default.
• W3136807769 cites W2902093742 @default.
• W3136807769 cites W2903341873 @default.
• W3136807769 cites W2903351422 @default.
• W3136807769 cites W2903380714 @default.
• W3136807769 cites W2903539791 @default.
• W3136807769 cites W2909844504 @default.
• W3136807769 cites W2926767350 @default.
• W3136807769 cites W2951275974 @default.
• W3136807769 cites W2963875241 @default.
• W3136807769 cites W2986726791 @default.
• W3136807769 cites W2989620572 @default.
• W3136807769 cites W3043803354 @default.
• W3136807769 cites W3048863087 @default.
• W3136807769 cites W3107316479 @default.
• W3136807769 hasPublicationYear "2021" @default.
• W3136807769 type Work @default.
• W3136807769 sameAs 3136807769 @default.
• W3136807769 citedByCount "0" @default.
• W3136807769 crossrefType "posted-content" @default.
• W3136807769 hasAuthorship W3136807769A5086521826 @default.
• W3136807769 hasConcept C111919701 @default.
• W3136807769 hasConcept C11413529 @default.
• W3136807769 hasConcept C132525143 @default.
• W3136807769 hasConcept C138843760 @default.
• W3136807769 hasConcept C140745168 @default.
• W3136807769 hasConcept C173608175 @default.
• W3136807769 hasConcept C2524010 @default.
• W3136807769 hasConcept C2777210771 @default.
• W3136807769 hasConcept C33923547 @default.
• W3136807769 hasConcept C41008148 @default.
• W3136807769 hasConcept C48044578 @default.
• W3136807769 hasConcept C68339613 @default.
• W3136807769 hasConcept C80444323 @default.
• W3136807769 hasConcept C96333769 @default.
• W3136807769 hasConceptScore W3136807769C111919701 @default.
• W3136807769 hasConceptScore W3136807769C11413529 @default.
• W3136807769 hasConceptScore W3136807769C132525143 @default.
• W3136807769 hasConceptScore W3136807769C138843760 @default.
• W3136807769 hasConceptScore W3136807769C140745168 @default.
• W3136807769 hasConceptScore W3136807769C173608175 @default.
• W3136807769 hasConceptScore W3136807769C2524010 @default.
• W3136807769 hasConceptScore W3136807769C2777210771 @default.
• W3136807769 hasConceptScore W3136807769C33923547 @default.
• W3136807769 hasConceptScore W3136807769C41008148 @default.
• W3136807769 hasConceptScore W3136807769C48044578 @default.
• W3136807769 hasConceptScore W3136807769C68339613 @default.
• W3136807769 hasConceptScore W3136807769C80444323 @default.
• W3136807769 hasConceptScore W3136807769C96333769 @default.
• W3136807769 hasLocation W31368077691 @default.
• W3136807769 hasOpenAccess W3136807769 @default.
• W3136807769 hasPrimaryLocation W31368077691 @default.
• W3136807769 hasRelatedWork W126988573 @default.
• W3136807769 hasRelatedWork W1735605371 @default.
• W3136807769 hasRelatedWork W1983582642 @default.
• W3136807769 hasRelatedWork W2025278158 @default.
• W3136807769 hasRelatedWork W2104281071 @default.
• W3136807769 hasRelatedWork W2181749554 @default.
• W3136807769 hasRelatedWork W2242910960 @default.
• W3136807769 hasRelatedWork W247230535 @default.
• W3136807769 hasRelatedWork W2582141005 @default.
• W3136807769 hasRelatedWork W2735578271 @default.
• W3136807769 hasRelatedWork W2744101759 @default.
• W3136807769 hasRelatedWork W2767673776 @default.

• next