FRINK Linked Data Fragments server

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

• W2116721352 endingPage "30" @default.
• W2116721352 startingPage "1" @default.
• W2116721352 abstract "Breadth-First Search (BFS) is a core primitive for graph traversal and a basis for many higher-level graph analysis algorithms. It is also representative of a class of parallel computations whose memory accesses and work distribution are both irregular and data dependent. Recent work has demonstrated the plausibility of GPU sparse graph traversal, but has tended to focus on asymptotically inefficient algorithms that perform poorly on graphs with nontrivial diameter. We present a BFS parallelization focused on fine-grained task management constructed from efficient prefix sum computations that achieves an asymptotically optimal O(|V| + |E|) gd work complexity. Our implementation delivers excellent performance on diverse graphs, achieving traversal rates in excess of 3.3 billion and 8.3 billion traversed edges per second using single- and quad-GPU configurations, respectively. This level of performance is several times faster than state-of-the-art implementations on both CPU and GPU platforms." @default.
• W2116721352 created "2016-06-24" @default.
• W2116721352 creator A5000657687 @default.
• W2116721352 creator A5024606205 @default.
• W2116721352 creator A5061047316 @default.
• W2116721352 date "2015-02-18" @default.
• W2116721352 modified "2023-09-26" @default.
• W2116721352 title "High-Performance and Scalable GPU Graph Traversal" @default.
• W2116721352 cites W126988573 @default.
• W2116721352 cites W1967810725 @default.
• W2116721352 cites W1992011279 @default.
• W2116721352 cites W1999123717 @default.
• W2116721352 cites W2019708326 @default.
• W2116721352 cites W2021685712 @default.
• W2116721352 cites W2035080386 @default.
• W2116721352 cites W2055497547 @default.
• W2116721352 cites W2074140323 @default.
• W2116721352 cites W2080592089 @default.
• W2116721352 cites W2087977509 @default.
• W2116721352 cites W2109473404 @default.
• W2116721352 cites W2113300255 @default.
• W2116721352 cites W2127063935 @default.
• W2116721352 cites W2128131218 @default.
• W2116721352 cites W2128853364 @default.
• W2116721352 cites W2130488390 @default.
• W2116721352 cites W2135496605 @default.
• W2116721352 cites W2141662114 @default.
• W2116721352 cites W2143114052 @default.
• W2116721352 cites W2144085134 @default.
• W2116721352 cites W2152907584 @default.
• W2116721352 cites W2156440470 @default.
• W2116721352 cites W2156956446 @default.
• W2116721352 cites W2162707967 @default.
• W2116721352 cites W2165301438 @default.
• W2116721352 cites W4250981202 @default.
• W2116721352 cites W2006007301 @default.
• W2116721352 doi "https://doi.org/10.1145/2717511" @default.
• W2116721352 hasPublicationYear "2015" @default.
• W2116721352 type Work @default.
• W2116721352 sameAs 2116721352 @default.
• W2116721352 citedByCount "55" @default.
• W2116721352 countsByYear W21167213522012 @default.
• W2116721352 countsByYear W21167213522013 @default.
• W2116721352 countsByYear W21167213522016 @default.
• W2116721352 countsByYear W21167213522017 @default.
• W2116721352 countsByYear W21167213522018 @default.
• W2116721352 countsByYear W21167213522019 @default.
• W2116721352 countsByYear W21167213522020 @default.
• W2116721352 countsByYear W21167213522021 @default.
• W2116721352 countsByYear W21167213522022 @default.
• W2116721352 countsByYear W21167213522023 @default.
• W2116721352 crossrefType "journal-article" @default.
• W2116721352 hasAuthorship W2116721352A5000657687 @default.
• W2116721352 hasAuthorship W2116721352A5024606205 @default.
• W2116721352 hasAuthorship W2116721352A5061047316 @default.
• W2116721352 hasBestOaLocation W21167213522 @default.
• W2116721352 hasConcept C11413529 @default.
• W2116721352 hasConcept C132525143 @default.
• W2116721352 hasConcept C140745168 @default.
• W2116721352 hasConcept C173608175 @default.
• W2116721352 hasConcept C199360897 @default.
• W2116721352 hasConcept C26713055 @default.
• W2116721352 hasConcept C41008148 @default.
• W2116721352 hasConcept C45374587 @default.
• W2116721352 hasConcept C48044578 @default.
• W2116721352 hasConcept C77088390 @default.
• W2116721352 hasConcept C78766204 @default.
• W2116721352 hasConcept C80444323 @default.
• W2116721352 hasConcept C96333769 @default.
• W2116721352 hasConceptScore W2116721352C11413529 @default.
• W2116721352 hasConceptScore W2116721352C132525143 @default.
• W2116721352 hasConceptScore W2116721352C140745168 @default.
• W2116721352 hasConceptScore W2116721352C173608175 @default.
• W2116721352 hasConceptScore W2116721352C199360897 @default.
• W2116721352 hasConceptScore W2116721352C26713055 @default.
• W2116721352 hasConceptScore W2116721352C41008148 @default.
• W2116721352 hasConceptScore W2116721352C45374587 @default.
• W2116721352 hasConceptScore W2116721352C48044578 @default.
• W2116721352 hasConceptScore W2116721352C77088390 @default.
• W2116721352 hasConceptScore W2116721352C78766204 @default.
• W2116721352 hasConceptScore W2116721352C80444323 @default.
• W2116721352 hasConceptScore W2116721352C96333769 @default.
• W2116721352 hasIssue "2" @default.
• W2116721352 hasLocation W21167213521 @default.
• W2116721352 hasLocation W21167213522 @default.
• W2116721352 hasOpenAccess W2116721352 @default.
• W2116721352 hasPrimaryLocation W21167213521 @default.
• W2116721352 hasRelatedWork W1595151633 @default.
• W2116721352 hasRelatedWork W1985291160 @default.
• W2116721352 hasRelatedWork W2036850008 @default.
• W2116721352 hasRelatedWork W2116721352 @default.
• W2116721352 hasRelatedWork W2137706341 @default.
• W2116721352 hasRelatedWork W2362245205 @default.
• W2116721352 hasRelatedWork W2735578271 @default.
• W2116721352 hasRelatedWork W3006582303 @default.
• W2116721352 hasRelatedWork W3029916054 @default.
• W2116721352 hasRelatedWork W3094989083 @default.
• W2116721352 hasVolume "1" @default.

• next