Matches in SemOpenAlex for { <https://semopenalex.org/work/W2977395714> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2977395714 endingPage "569" @default.
- W2977395714 startingPage "552" @default.
- W2977395714 abstract "There is the significant interest nowadays in developing the frameworks for parallelizing the processing of large graphs such as social networks, web graphs, etc. The work has been proposed to parallelize the graph processing on clusters (distributed memory), multicore machines (shared memory) and GPU devices. Most existing research on GPU-based graph processing employs the vertex-centric processing model and the Compressed Sparse Row (CSR) form to store and process a graph. However, they suffer from irregular memory access and load imbalance in GPU, which hampers the full exploitation of GPU performance. In this paper, we present WolfGraph, a GPU-based graph processing framework that addresses the above problems. WolfGraph adopts the edge-centric processing, which iterates over the edges rather than vertices. The data structure and graph partition in WolfGraph are carefully crafted so as to minimize the graph pre-processing and allow the coalesced memory access. WolfGraph fully utilizes the GPU power by processing all edges in parallel. We also develop a new method, called Concatenated Edge List (CEL), to process a graph that is bigger than the global memory of GPU. WolfGraph allows the users to define their own graph-processing methods and plug them into the WolfGraph framework. Our experiments show that WolfGraph achieves 7-8x speedup over GraphChi and X-Stream when processing large graphs, and it also offers 65% performance improvement over the existing GPU-based, vertex-centric graph processing frameworks, such as Gunrock." @default.
- W2977395714 created "2019-10-10" @default.
- W2977395714 creator A5016168339 @default.
- W2977395714 creator A5047828703 @default.
- W2977395714 creator A5064596191 @default.
- W2977395714 creator A5072678098 @default.
- W2977395714 date "2020-10-01" @default.
- W2977395714 modified "2023-09-27" @default.
- W2977395714 title "WolfGraph: The edge-centric graph processing on GPU" @default.
- W2977395714 cites W1482680420 @default.
- W2977395714 cites W1562724932 @default.
- W2977395714 cites W1770249075 @default.
- W2977395714 cites W1916385248 @default.
- W2977395714 cites W2025890876 @default.
- W2977395714 cites W2075479283 @default.
- W2977395714 cites W2096544401 @default.
- W2977395714 cites W2107173440 @default.
- W2977395714 cites W2128653745 @default.
- W2977395714 cites W2156519507 @default.
- W2977395714 cites W2164041305 @default.
- W2977395714 cites W2167383108 @default.
- W2977395714 cites W2608190038 @default.
- W2977395714 cites W2751581470 @default.
- W2977395714 cites W2766910786 @default.
- W2977395714 cites W2767104566 @default.
- W2977395714 cites W4245208434 @default.
- W2977395714 doi "https://doi.org/10.1016/j.future.2019.09.052" @default.
- W2977395714 hasPublicationYear "2020" @default.
- W2977395714 type Work @default.
- W2977395714 sameAs 2977395714 @default.
- W2977395714 citedByCount "3" @default.
- W2977395714 countsByYear W29773957142020 @default.
- W2977395714 countsByYear W29773957142021 @default.
- W2977395714 countsByYear W29773957142023 @default.
- W2977395714 crossrefType "journal-article" @default.
- W2977395714 hasAuthorship W2977395714A5016168339 @default.
- W2977395714 hasAuthorship W2977395714A5047828703 @default.
- W2977395714 hasAuthorship W2977395714A5064596191 @default.
- W2977395714 hasAuthorship W2977395714A5072678098 @default.
- W2977395714 hasBestOaLocation W29773957142 @default.
- W2977395714 hasConcept C107027933 @default.
- W2977395714 hasConcept C132525143 @default.
- W2977395714 hasConcept C133875982 @default.
- W2977395714 hasConcept C173608175 @default.
- W2977395714 hasConcept C2986651925 @default.
- W2977395714 hasConcept C41008148 @default.
- W2977395714 hasConcept C68339613 @default.
- W2977395714 hasConcept C80444323 @default.
- W2977395714 hasConceptScore W2977395714C107027933 @default.
- W2977395714 hasConceptScore W2977395714C132525143 @default.
- W2977395714 hasConceptScore W2977395714C133875982 @default.
- W2977395714 hasConceptScore W2977395714C173608175 @default.
- W2977395714 hasConceptScore W2977395714C2986651925 @default.
- W2977395714 hasConceptScore W2977395714C41008148 @default.
- W2977395714 hasConceptScore W2977395714C68339613 @default.
- W2977395714 hasConceptScore W2977395714C80444323 @default.
- W2977395714 hasLocation W29773957141 @default.
- W2977395714 hasLocation W29773957142 @default.
- W2977395714 hasOpenAccess W2977395714 @default.
- W2977395714 hasPrimaryLocation W29773957141 @default.
- W2977395714 hasRelatedWork W1504842852 @default.
- W2977395714 hasRelatedWork W1531488649 @default.
- W2977395714 hasRelatedWork W2020582711 @default.
- W2977395714 hasRelatedWork W2369207165 @default.
- W2977395714 hasRelatedWork W2380957058 @default.
- W2977395714 hasRelatedWork W2391299576 @default.
- W2977395714 hasRelatedWork W2392536382 @default.
- W2977395714 hasRelatedWork W2587671640 @default.
- W2977395714 hasRelatedWork W2805154545 @default.
- W2977395714 hasRelatedWork W4240445122 @default.
- W2977395714 hasVolume "111" @default.
- W2977395714 isParatext "false" @default.
- W2977395714 isRetracted "false" @default.
- W2977395714 magId "2977395714" @default.
- W2977395714 workType "article" @default.