Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091559170> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3091559170 endingPage "21" @default.
- W3091559170 startingPage "1" @default.
- W3091559170 abstract "Recently, iterative graph algorithms are proposed to be handled by GPU-accelerated systems. However, in iterative graph processing, the parallelism of GPU is still underutilized by existing GPU-based solutions. In fact, because of the power-law property of the natural graphs, the paths between a small set of important vertices (e.g., high-degree vertices) play a more important role in iterative graph processing’s convergence speed. Based on this fact, for faster iterative graph processing on GPUs, this article develops a novel system, called AsynGraph , to maximize its data parallelism. It first proposes an efficient structure-aware asynchronous processing way . It enables the state propagations of most vertices to be effectively conducted on the GPUs in a concurrent way to get a higher GPU utilization ratio through efficiently handling the paths between the important vertices. Specifically, a graph sketch (consisting of the paths between the important vertices) is extracted from the original graph to serve as a fast bridge for most state propagations. Through efficiently processing this sketch more times within each round of graph processing, higher parallelism of GPU can be utilized to accelerate most state propagations. In addition, a forward-backward intra-path processing way is also adopted to asynchronously handle the vertices on each path, aiming to further boost propagations along paths and also ensure smaller data access cost. In comparison with existing GPU-based systems, i.e., Gunrock, Groute, Tigr, and DiGraph, AsynGraph can speed up iterative graph processing by 3.06–11.52, 2.47–5.40, 2.23–9.65, and 1.41–4.05 times, respectively." @default.
- W3091559170 created "2020-10-08" @default.
- W3091559170 creator A5022262922 @default.
- W3091559170 creator A5022398389 @default.
- W3091559170 creator A5033955608 @default.
- W3091559170 creator A5039946576 @default.
- W3091559170 creator A5071773009 @default.
- W3091559170 creator A5072821514 @default.
- W3091559170 creator A5073146599 @default.
- W3091559170 date "2020-09-30" @default.
- W3091559170 modified "2023-10-14" @default.
- W3091559170 title "AsynGraph" @default.
- W3091559170 cites W2013812676 @default.
- W3091559170 cites W2036631599 @default.
- W3091559170 cites W2067313328 @default.
- W3091559170 cites W2096544401 @default.
- W3091559170 cites W2128653745 @default.
- W3091559170 cites W2157427457 @default.
- W3091559170 cites W2170616854 @default.
- W3091559170 cites W2412465557 @default.
- W3091559170 cites W2430299817 @default.
- W3091559170 cites W2548005711 @default.
- W3091559170 cites W2557303503 @default.
- W3091559170 cites W2572767837 @default.
- W3091559170 cites W2581090187 @default.
- W3091559170 cites W2605185701 @default.
- W3091559170 cites W2767104566 @default.
- W3091559170 cites W2772167387 @default.
- W3091559170 cites W2790789009 @default.
- W3091559170 cites W2792524085 @default.
- W3091559170 cites W2888902433 @default.
- W3091559170 cites W2889956396 @default.
- W3091559170 cites W2904192253 @default.
- W3091559170 cites W2911409877 @default.
- W3091559170 cites W2935056433 @default.
- W3091559170 cites W2964010284 @default.
- W3091559170 cites W2998104365 @default.
- W3091559170 cites W2793508496 @default.
- W3091559170 doi "https://doi.org/10.1145/3416495" @default.
- W3091559170 hasPublicationYear "2020" @default.
- W3091559170 type Work @default.
- W3091559170 sameAs 3091559170 @default.
- W3091559170 citedByCount "10" @default.
- W3091559170 countsByYear W30915591702021 @default.
- W3091559170 countsByYear W30915591702022 @default.
- W3091559170 countsByYear W30915591702023 @default.
- W3091559170 crossrefType "journal-article" @default.
- W3091559170 hasAuthorship W3091559170A5022262922 @default.
- W3091559170 hasAuthorship W3091559170A5022398389 @default.
- W3091559170 hasAuthorship W3091559170A5033955608 @default.
- W3091559170 hasAuthorship W3091559170A5039946576 @default.
- W3091559170 hasAuthorship W3091559170A5071773009 @default.
- W3091559170 hasAuthorship W3091559170A5072821514 @default.
- W3091559170 hasAuthorship W3091559170A5073146599 @default.
- W3091559170 hasBestOaLocation W30915591701 @default.
- W3091559170 hasConcept C11413529 @default.
- W3091559170 hasConcept C132525143 @default.
- W3091559170 hasConcept C151319957 @default.
- W3091559170 hasConcept C173608175 @default.
- W3091559170 hasConcept C2986651925 @default.
- W3091559170 hasConcept C31258907 @default.
- W3091559170 hasConcept C41008148 @default.
- W3091559170 hasConcept C80444323 @default.
- W3091559170 hasConceptScore W3091559170C11413529 @default.
- W3091559170 hasConceptScore W3091559170C132525143 @default.
- W3091559170 hasConceptScore W3091559170C151319957 @default.
- W3091559170 hasConceptScore W3091559170C173608175 @default.
- W3091559170 hasConceptScore W3091559170C2986651925 @default.
- W3091559170 hasConceptScore W3091559170C31258907 @default.
- W3091559170 hasConceptScore W3091559170C41008148 @default.
- W3091559170 hasConceptScore W3091559170C80444323 @default.
- W3091559170 hasFunder F4320321001 @default.
- W3091559170 hasIssue "4" @default.
- W3091559170 hasLocation W30915591701 @default.
- W3091559170 hasOpenAccess W3091559170 @default.
- W3091559170 hasPrimaryLocation W30915591701 @default.
- W3091559170 hasRelatedWork W1600257749 @default.
- W3091559170 hasRelatedWork W2104603305 @default.
- W3091559170 hasRelatedWork W2242574529 @default.
- W3091559170 hasRelatedWork W2798738742 @default.
- W3091559170 hasRelatedWork W2888918673 @default.
- W3091559170 hasRelatedWork W3011151575 @default.
- W3091559170 hasRelatedWork W3039546816 @default.
- W3091559170 hasRelatedWork W4242837953 @default.
- W3091559170 hasRelatedWork W4280528130 @default.
- W3091559170 hasRelatedWork W4289827893 @default.
- W3091559170 hasVolume "17" @default.
- W3091559170 isParatext "false" @default.
- W3091559170 isRetracted "false" @default.
- W3091559170 magId "3091559170" @default.
- W3091559170 workType "article" @default.