Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883949125> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2883949125 endingPage "92" @default.
- W2883949125 startingPage "85" @default.
- W2883949125 abstract "Graphs that model social networks, numerical simulations, and the structure of the Internet are enormous and cannot be manually inspected. A popular metric used to analyze these networks is Betweenness Centrality (BC), which has applications in community detection, power grid contingency analysis, and the study of the human brain. However, these analyses come with a high computational cost that prevents the examination of large graphs of interest. Recently, the use of Graphics Processing Units (GPUs) has been promising for efficient processing of unstructured data sets. Prior GPU implementations of BC suffer from large local data structures and inefficient graph traversals that limit scalability and performance. Here we present a hybrid GPU implementation that provides good performance on graphs of arbitrary structure rather than just scale-free graphs as was done previously. Our methods achieve up to 13× speedup on high-diameter graphs and an average of 2.71× speedup overall compared to the best existing GPU algorithm. We also observe near linear speedup when running BC on 192 GPUs." @default.
- W2883949125 created "2018-08-03" @default.
- W2883949125 creator A5017108188 @default.
- W2883949125 creator A5027534247 @default.
- W2883949125 date "2018-07-23" @default.
- W2883949125 modified "2023-10-17" @default.
- W2883949125 title "Accelerating GPU betweenness centrality" @default.
- W2883949125 cites W1556784394 @default.
- W2883949125 cites W1969617278 @default.
- W2883949125 cites W1975761968 @default.
- W2883949125 cites W1985291160 @default.
- W2883949125 cites W1987396134 @default.
- W2883949125 cites W1998460673 @default.
- W2883949125 cites W2008620264 @default.
- W2883949125 cites W2035080386 @default.
- W2883949125 cites W2099970772 @default.
- W2883949125 cites W2102072242 @default.
- W2883949125 cites W2107173440 @default.
- W2883949125 cites W2110128309 @default.
- W2883949125 cites W2112090702 @default.
- W2883949125 cites W2147393894 @default.
- W2883949125 cites W2157103506 @default.
- W2883949125 cites W2171707538 @default.
- W2883949125 cites W3122602071 @default.
- W2883949125 doi "https://doi.org/10.1145/3230485" @default.
- W2883949125 hasPublicationYear "2018" @default.
- W2883949125 type Work @default.
- W2883949125 sameAs 2883949125 @default.
- W2883949125 citedByCount "9" @default.
- W2883949125 countsByYear W28839491252019 @default.
- W2883949125 countsByYear W28839491252020 @default.
- W2883949125 countsByYear W28839491252021 @default.
- W2883949125 countsByYear W28839491252022 @default.
- W2883949125 countsByYear W28839491252023 @default.
- W2883949125 crossrefType "journal-article" @default.
- W2883949125 hasAuthorship W2883949125A5017108188 @default.
- W2883949125 hasAuthorship W2883949125A5027534247 @default.
- W2883949125 hasBestOaLocation W28839491251 @default.
- W2883949125 hasConcept C114614502 @default.
- W2883949125 hasConcept C117045392 @default.
- W2883949125 hasConcept C121684516 @default.
- W2883949125 hasConcept C173608175 @default.
- W2883949125 hasConcept C21442007 @default.
- W2883949125 hasConcept C2778119891 @default.
- W2883949125 hasConcept C33923547 @default.
- W2883949125 hasConcept C41008148 @default.
- W2883949125 hasConcept C48044578 @default.
- W2883949125 hasConcept C50630238 @default.
- W2883949125 hasConcept C53811970 @default.
- W2883949125 hasConcept C68339613 @default.
- W2883949125 hasConcept C77088390 @default.
- W2883949125 hasConcept C80444323 @default.
- W2883949125 hasConceptScore W2883949125C114614502 @default.
- W2883949125 hasConceptScore W2883949125C117045392 @default.
- W2883949125 hasConceptScore W2883949125C121684516 @default.
- W2883949125 hasConceptScore W2883949125C173608175 @default.
- W2883949125 hasConceptScore W2883949125C21442007 @default.
- W2883949125 hasConceptScore W2883949125C2778119891 @default.
- W2883949125 hasConceptScore W2883949125C33923547 @default.
- W2883949125 hasConceptScore W2883949125C41008148 @default.
- W2883949125 hasConceptScore W2883949125C48044578 @default.
- W2883949125 hasConceptScore W2883949125C50630238 @default.
- W2883949125 hasConceptScore W2883949125C53811970 @default.
- W2883949125 hasConceptScore W2883949125C68339613 @default.
- W2883949125 hasConceptScore W2883949125C77088390 @default.
- W2883949125 hasConceptScore W2883949125C80444323 @default.
- W2883949125 hasFunder F4320306076 @default.
- W2883949125 hasFunder F4320332180 @default.
- W2883949125 hasIssue "8" @default.
- W2883949125 hasLocation W28839491251 @default.
- W2883949125 hasOpenAccess W2883949125 @default.
- W2883949125 hasPrimaryLocation W28839491251 @default.
- W2883949125 hasRelatedWork W1912958759 @default.
- W2883949125 hasRelatedWork W1947096869 @default.
- W2883949125 hasRelatedWork W2134368403 @default.
- W2883949125 hasRelatedWork W2134895826 @default.
- W2883949125 hasRelatedWork W2146871484 @default.
- W2883949125 hasRelatedWork W2755264124 @default.
- W2883949125 hasRelatedWork W2794923745 @default.
- W2883949125 hasRelatedWork W2806898911 @default.
- W2883949125 hasRelatedWork W2893090833 @default.
- W2883949125 hasRelatedWork W654198137 @default.
- W2883949125 hasVolume "61" @default.
- W2883949125 isParatext "false" @default.
- W2883949125 isRetracted "false" @default.
- W2883949125 magId "2883949125" @default.
- W2883949125 workType "article" @default.