Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007000019> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2007000019 abstract "Graphics Processor Units are used for many general purpose processing due to high compute power available on them. Regular, data-parallel algorithms map well to the SIMD architecture of current GPU. Irregular algorithms on discrete structures like graphs are harder to map to them. Efficient data-mapping primitives can play crucial role in mapping such algorithms onto the GPU. In this paper, we present a minimum spanning tree algorithm on Nvidia GPUs under CUDA, as a recursive formulation of Borůvka's approach for undirected graphs. We implement it using scalable primitives such as scan, segmented scan and split. The irregular steps of supervertex formation and recursive graph construction are mapped to primitives like split to categories involving vertex ids and edge weights. We obtain 30 to 50 times speedup over the CPU implementation on most graphs and 3 to 10 times speedup over our previous GPU implementation. We construct the minimum spanning tree on a 5 million node and 30 million edge graph in under 1 second on one quarter of the Tesla S1070 GPU." @default.
- W2007000019 created "2016-06-24" @default.
- W2007000019 creator A5026445297 @default.
- W2007000019 creator A5038287744 @default.
- W2007000019 creator A5045147286 @default.
- W2007000019 creator A5062797994 @default.
- W2007000019 date "2009-08-01" @default.
- W2007000019 modified "2023-09-30" @default.
- W2007000019 title "Fast minimum spanning tree for large graphs on the GPU" @default.
- W2007000019 cites W1995596660 @default.
- W2007000019 cites W2019708326 @default.
- W2007000019 cites W2028583484 @default.
- W2007000019 cites W2032841680 @default.
- W2007000019 cites W2079849139 @default.
- W2007000019 cites W2087977509 @default.
- W2007000019 cites W2155086352 @default.
- W2007000019 doi "https://doi.org/10.1145/1572769.1572796" @default.
- W2007000019 hasPublicationYear "2009" @default.
- W2007000019 type Work @default.
- W2007000019 sameAs 2007000019 @default.
- W2007000019 citedByCount "100" @default.
- W2007000019 countsByYear W20070000192012 @default.
- W2007000019 countsByYear W20070000192013 @default.
- W2007000019 countsByYear W20070000192014 @default.
- W2007000019 countsByYear W20070000192015 @default.
- W2007000019 countsByYear W20070000192016 @default.
- W2007000019 countsByYear W20070000192017 @default.
- W2007000019 countsByYear W20070000192018 @default.
- W2007000019 countsByYear W20070000192019 @default.
- W2007000019 countsByYear W20070000192020 @default.
- W2007000019 countsByYear W20070000192021 @default.
- W2007000019 countsByYear W20070000192022 @default.
- W2007000019 countsByYear W20070000192023 @default.
- W2007000019 crossrefType "proceedings-article" @default.
- W2007000019 hasAuthorship W2007000019A5026445297 @default.
- W2007000019 hasAuthorship W2007000019A5038287744 @default.
- W2007000019 hasAuthorship W2007000019A5045147286 @default.
- W2007000019 hasAuthorship W2007000019A5062797994 @default.
- W2007000019 hasConcept C11413529 @default.
- W2007000019 hasConcept C114614502 @default.
- W2007000019 hasConcept C13743678 @default.
- W2007000019 hasConcept C173608175 @default.
- W2007000019 hasConcept C2778119891 @default.
- W2007000019 hasConcept C33923547 @default.
- W2007000019 hasConcept C41008148 @default.
- W2007000019 hasConcept C48044578 @default.
- W2007000019 hasConcept C64331007 @default.
- W2007000019 hasConcept C68339613 @default.
- W2007000019 hasConcept C77088390 @default.
- W2007000019 hasConcept C80444323 @default.
- W2007000019 hasConceptScore W2007000019C11413529 @default.
- W2007000019 hasConceptScore W2007000019C114614502 @default.
- W2007000019 hasConceptScore W2007000019C13743678 @default.
- W2007000019 hasConceptScore W2007000019C173608175 @default.
- W2007000019 hasConceptScore W2007000019C2778119891 @default.
- W2007000019 hasConceptScore W2007000019C33923547 @default.
- W2007000019 hasConceptScore W2007000019C41008148 @default.
- W2007000019 hasConceptScore W2007000019C48044578 @default.
- W2007000019 hasConceptScore W2007000019C64331007 @default.
- W2007000019 hasConceptScore W2007000019C68339613 @default.
- W2007000019 hasConceptScore W2007000019C77088390 @default.
- W2007000019 hasConceptScore W2007000019C80444323 @default.
- W2007000019 hasLocation W20070000191 @default.
- W2007000019 hasOpenAccess W2007000019 @default.
- W2007000019 hasPrimaryLocation W20070000191 @default.
- W2007000019 hasRelatedWork W1497152074 @default.
- W2007000019 hasRelatedWork W1800827217 @default.
- W2007000019 hasRelatedWork W2011498909 @default.
- W2007000019 hasRelatedWork W2058129923 @default.
- W2007000019 hasRelatedWork W2159570675 @default.
- W2007000019 hasRelatedWork W2273059630 @default.
- W2007000019 hasRelatedWork W2349230682 @default.
- W2007000019 hasRelatedWork W2419277311 @default.
- W2007000019 hasRelatedWork W2983282793 @default.
- W2007000019 hasRelatedWork W3015604234 @default.
- W2007000019 isParatext "false" @default.
- W2007000019 isRetracted "false" @default.
- W2007000019 magId "2007000019" @default.
- W2007000019 workType "article" @default.