Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225745219> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4225745219 abstract "Graph analysis involves a high number of random memory access patterns. Earlier research has shownthat the cache miss latency is responsible for more than half of the graph processing time, with the CPU execution having the smaller share. There has been significant study on decreasing the CPU computing time for example, by employing better cache prefetching and replacement policies. In thispaper, we study the various methods that do so by attempting to decrease the CPU cache miss ratio.Graph Reordering attempts to exploit the power-law distribution of graphs -- few sparsely-populated vertices in the graph have high number of connections -- to keep the frequently accessed vertices together locally and hence decrease the cache misses. However, reordering the graph by keeping the hot vertices together may affect the spatial locality of the graph, and thus add to the total CPU compute time.Also, we also need to have a control over the total reordering time and its inverse relation with thefinal CPU execution timeIn order to exploit this trade-off between reordering as per vertex hotness and spatial locality, we introduce the light-weight Community-based Reordering. We attempt to maintain the community-structureof the graph by storing the hot-members in the community locally together. The implementation also takes into consideration the impact of graph diameter on the execution time. We compare our implementation with other reordering implementations and find a significantly better result on five graph processing algorithms: BFS, CC, CCSV, PR and BC. Lorder achieved speed-up of upto 7x and an average speed-up of 1.2x as compared to other reordering algorithms" @default.
- W4225745219 created "2022-05-05" @default.
- W4225745219 creator A5056419332 @default.
- W4225745219 date "2021-11-24" @default.
- W4225745219 modified "2023-10-14" @default.
- W4225745219 title "Locality-based Graph Reordering for Processing Speed-Ups and Impact of Diameter" @default.
- W4225745219 doi "https://doi.org/10.48550/arxiv.2111.12281" @default.
- W4225745219 hasPublicationYear "2021" @default.
- W4225745219 type Work @default.
- W4225745219 citedByCount "0" @default.
- W4225745219 crossrefType "posted-content" @default.
- W4225745219 hasAuthorship W4225745219A5056419332 @default.
- W4225745219 hasBestOaLocation W42257452191 @default.
- W4225745219 hasConcept C115537543 @default.
- W4225745219 hasConcept C132525143 @default.
- W4225745219 hasConcept C138885662 @default.
- W4225745219 hasConcept C165696696 @default.
- W4225745219 hasConcept C173608175 @default.
- W4225745219 hasConcept C27602214 @default.
- W4225745219 hasConcept C2779808786 @default.
- W4225745219 hasConcept C38652104 @default.
- W4225745219 hasConcept C41008148 @default.
- W4225745219 hasConcept C41895202 @default.
- W4225745219 hasConcept C80444323 @default.
- W4225745219 hasConcept C80899671 @default.
- W4225745219 hasConceptScore W4225745219C115537543 @default.
- W4225745219 hasConceptScore W4225745219C132525143 @default.
- W4225745219 hasConceptScore W4225745219C138885662 @default.
- W4225745219 hasConceptScore W4225745219C165696696 @default.
- W4225745219 hasConceptScore W4225745219C173608175 @default.
- W4225745219 hasConceptScore W4225745219C27602214 @default.
- W4225745219 hasConceptScore W4225745219C2779808786 @default.
- W4225745219 hasConceptScore W4225745219C38652104 @default.
- W4225745219 hasConceptScore W4225745219C41008148 @default.
- W4225745219 hasConceptScore W4225745219C41895202 @default.
- W4225745219 hasConceptScore W4225745219C80444323 @default.
- W4225745219 hasConceptScore W4225745219C80899671 @default.
- W4225745219 hasLocation W42257452191 @default.
- W4225745219 hasOpenAccess W4225745219 @default.
- W4225745219 hasPrimaryLocation W42257452191 @default.
- W4225745219 hasRelatedWork W1509211761 @default.
- W4225745219 hasRelatedWork W1523525818 @default.
- W4225745219 hasRelatedWork W1534227216 @default.
- W4225745219 hasRelatedWork W1548317368 @default.
- W4225745219 hasRelatedWork W1572318402 @default.
- W4225745219 hasRelatedWork W2067345703 @default.
- W4225745219 hasRelatedWork W2096621412 @default.
- W4225745219 hasRelatedWork W2118405196 @default.
- W4225745219 hasRelatedWork W2372170743 @default.
- W4225745219 hasRelatedWork W2582456645 @default.
- W4225745219 isParatext "false" @default.
- W4225745219 isRetracted "false" @default.
- W4225745219 workType "article" @default.