Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312096780> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4312096780 abstract "Unstructured and irregular graph data causes strong randomness and poor locality of data access in graph processing. In order to alleviate this problem, this paper proposes a Depth-Branch-Resorting (DBR) Algorithm for locality exploration in graph processing, and the corresponding graph data compression format DBR_DCSR. The DBR algorithm and DBR_DCSR format are tested and verified on the framework GraphBIG. The results show that in terms of execution time, the DBR algorithm and DBR_DCSR format reduce GraphBIG execution time by 55.6% compared with the original GraphBIG framework, and 71.7%, 11.46% less than the frameworks of Ligra, Gemini respectively. While compared with the original GraphBIG framework, the optimized GraphBIG framework in DBR_DCSR format has a maximum reduction of 87.9 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>%</sup> in data movement and 52.3% in data computation. Compared to the Ligra, Genimi, the amount of data movement are reduced by 33.5% and 49.7 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>%</sup> , the amount of data calculation reduced by 54.3% and 43.9% respectively." @default.
- W4312096780 created "2023-01-04" @default.
- W4312096780 creator A5013507052 @default.
- W4312096780 creator A5048989648 @default.
- W4312096780 creator A5072501958 @default.
- W4312096780 creator A5085724915 @default.
- W4312096780 date "2022-11-07" @default.
- W4312096780 modified "2023-10-18" @default.
- W4312096780 title "DBR: A Depth-Branch-Resorting Algorithm for Locality Exploration in Graph Processing" @default.
- W4312096780 cites W1975274780 @default.
- W4312096780 cites W2141380216 @default.
- W4312096780 cites W2294347342 @default.
- W4312096780 cites W2444127451 @default.
- W4312096780 cites W2904192253 @default.
- W4312096780 cites W2922398414 @default.
- W4312096780 cites W3011407967 @default.
- W4312096780 cites W3013987090 @default.
- W4312096780 cites W3014850249 @default.
- W4312096780 cites W3083632449 @default.
- W4312096780 cites W3103478730 @default.
- W4312096780 cites W3126960560 @default.
- W4312096780 cites W3131215857 @default.
- W4312096780 cites W4205973535 @default.
- W4312096780 cites W4211173878 @default.
- W4312096780 cites W4251344828 @default.
- W4312096780 cites W4256551259 @default.
- W4312096780 cites W4285274312 @default.
- W4312096780 doi "https://doi.org/10.23919/apsipaasc55919.2022.9980127" @default.
- W4312096780 hasPublicationYear "2022" @default.
- W4312096780 type Work @default.
- W4312096780 citedByCount "0" @default.
- W4312096780 crossrefType "proceedings-article" @default.
- W4312096780 hasAuthorship W4312096780A5013507052 @default.
- W4312096780 hasAuthorship W4312096780A5048989648 @default.
- W4312096780 hasAuthorship W4312096780A5072501958 @default.
- W4312096780 hasAuthorship W4312096780A5085724915 @default.
- W4312096780 hasConcept C11413529 @default.
- W4312096780 hasConcept C132525143 @default.
- W4312096780 hasConcept C138885662 @default.
- W4312096780 hasConcept C2779808786 @default.
- W4312096780 hasConcept C2986651925 @default.
- W4312096780 hasConcept C41008148 @default.
- W4312096780 hasConcept C41895202 @default.
- W4312096780 hasConcept C45374587 @default.
- W4312096780 hasConcept C80444323 @default.
- W4312096780 hasConceptScore W4312096780C11413529 @default.
- W4312096780 hasConceptScore W4312096780C132525143 @default.
- W4312096780 hasConceptScore W4312096780C138885662 @default.
- W4312096780 hasConceptScore W4312096780C2779808786 @default.
- W4312096780 hasConceptScore W4312096780C2986651925 @default.
- W4312096780 hasConceptScore W4312096780C41008148 @default.
- W4312096780 hasConceptScore W4312096780C41895202 @default.
- W4312096780 hasConceptScore W4312096780C45374587 @default.
- W4312096780 hasConceptScore W4312096780C80444323 @default.
- W4312096780 hasFunder F4320321001 @default.
- W4312096780 hasLocation W43120967801 @default.
- W4312096780 hasOpenAccess W4312096780 @default.
- W4312096780 hasPrimaryLocation W43120967801 @default.
- W4312096780 hasRelatedWork W1568173680 @default.
- W4312096780 hasRelatedWork W2366692999 @default.
- W4312096780 hasRelatedWork W2381880241 @default.
- W4312096780 hasRelatedWork W2576147416 @default.
- W4312096780 hasRelatedWork W2728050176 @default.
- W4312096780 hasRelatedWork W2799251602 @default.
- W4312096780 hasRelatedWork W2886384632 @default.
- W4312096780 hasRelatedWork W2903528262 @default.
- W4312096780 hasRelatedWork W2904495286 @default.
- W4312096780 hasRelatedWork W4236163602 @default.
- W4312096780 isParatext "false" @default.
- W4312096780 isRetracted "false" @default.
- W4312096780 workType "article" @default.