Matches in SemOpenAlex for { <https://semopenalex.org/work/W2518649968> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2518649968 endingPage "3012" @default.
- W2518649968 startingPage "2998" @default.
- W2518649968 abstract "Large scale iterative graph computation presents an interesting systems challenge due to two well known problems: (1) the lack of access locality and (2) the lack of storage efficiency. This paper presents PathGraph, a system for improving iterative graph computation on graphs with billions of edges. First, we improve the memory and disk access locality for iterative computation algorithms on large graphs by modeling a large graph using a collection of tree-based partitions. This enables us to use path-centric computation rather than vertex-centric or edge-centric computation. For each tree partition, we re-label vertices using DFS in order to preserve consistency between the order of vertex ids and vertex order in the paths. Second, a compact storage that is optimized for iterative graph parallel computation is developed in the PathGraph system. Concretely, we employ delta-compression and store tree-based partitions in a DFS order. By clustering highly correlated paths together as tree based partitions, we maximize sequential access and minimize random access on storage media. Third but not the least, our path-centric computation model is implemented using a scatter/gather programming model. We parallel the iterative computation at partition tree level and perform sequential local updates for vertices in each tree partition to improve the convergence speed. To provide well balanced workloads among parallel threads at tree partition level, we introduce the concept of multiple stealing points based task queue to allow work stealings from multiple points in the task queue. We evaluate the effectiveness of PathGraph by comparing with recent representative graph processing systems such as GraphChi and X-Stream etc. Our experimental results show that our approach outperforms the two systems on a number of graph algorithms for both in-memory and out-of-core graphs. While our approach achieves better data balance and load balance, it also shows better speedup than the two systems with the growth of threads." @default.
- W2518649968 created "2016-09-16" @default.
- W2518649968 creator A5017360203 @default.
- W2518649968 creator A5019792711 @default.
- W2518649968 creator A5022262922 @default.
- W2518649968 creator A5024499331 @default.
- W2518649968 date "2016-10-01" @default.
- W2518649968 modified "2023-09-24" @default.
- W2518649968 title "PathGraph: A Path Centric Graph Processing System" @default.
- W2518649968 cites W1970652797 @default.
- W2518649968 cites W1982056505 @default.
- W2518649968 cites W2000041758 @default.
- W2518649968 cites W2000656232 @default.
- W2518649968 cites W2019380637 @default.
- W2518649968 cites W2036380454 @default.
- W2518649968 cites W2036631599 @default.
- W2518649968 cites W2052917384 @default.
- W2518649968 cites W2054983537 @default.
- W2518649968 cites W2060139838 @default.
- W2518649968 cites W2079150679 @default.
- W2518649968 cites W2082496971 @default.
- W2518649968 cites W2096544401 @default.
- W2518649968 cites W2119202318 @default.
- W2518649968 cites W2128653745 @default.
- W2518649968 cites W2146381930 @default.
- W2518649968 cites W2155373197 @default.
- W2518649968 cites W217817341 @default.
- W2518649968 cites W2257660421 @default.
- W2518649968 cites W4231846589 @default.
- W2518649968 doi "https://doi.org/10.1109/tpds.2016.2518664" @default.
- W2518649968 hasPublicationYear "2016" @default.
- W2518649968 type Work @default.
- W2518649968 sameAs 2518649968 @default.
- W2518649968 citedByCount "25" @default.
- W2518649968 countsByYear W25186499682017 @default.
- W2518649968 countsByYear W25186499682018 @default.
- W2518649968 countsByYear W25186499682019 @default.
- W2518649968 countsByYear W25186499682020 @default.
- W2518649968 countsByYear W25186499682021 @default.
- W2518649968 countsByYear W25186499682022 @default.
- W2518649968 countsByYear W25186499682023 @default.
- W2518649968 crossrefType "journal-article" @default.
- W2518649968 hasAuthorship W2518649968A5017360203 @default.
- W2518649968 hasAuthorship W2518649968A5019792711 @default.
- W2518649968 hasAuthorship W2518649968A5022262922 @default.
- W2518649968 hasAuthorship W2518649968A5024499331 @default.
- W2518649968 hasConcept C11413529 @default.
- W2518649968 hasConcept C132525143 @default.
- W2518649968 hasConcept C138885662 @default.
- W2518649968 hasConcept C173608175 @default.
- W2518649968 hasConcept C2779808786 @default.
- W2518649968 hasConcept C41008148 @default.
- W2518649968 hasConcept C41895202 @default.
- W2518649968 hasConcept C45374587 @default.
- W2518649968 hasConcept C48903430 @default.
- W2518649968 hasConcept C80444323 @default.
- W2518649968 hasConcept C80899671 @default.
- W2518649968 hasConceptScore W2518649968C11413529 @default.
- W2518649968 hasConceptScore W2518649968C132525143 @default.
- W2518649968 hasConceptScore W2518649968C138885662 @default.
- W2518649968 hasConceptScore W2518649968C173608175 @default.
- W2518649968 hasConceptScore W2518649968C2779808786 @default.
- W2518649968 hasConceptScore W2518649968C41008148 @default.
- W2518649968 hasConceptScore W2518649968C41895202 @default.
- W2518649968 hasConceptScore W2518649968C45374587 @default.
- W2518649968 hasConceptScore W2518649968C48903430 @default.
- W2518649968 hasConceptScore W2518649968C80444323 @default.
- W2518649968 hasConceptScore W2518649968C80899671 @default.
- W2518649968 hasFunder F4320306076 @default.
- W2518649968 hasFunder F4320307762 @default.
- W2518649968 hasFunder F4320320952 @default.
- W2518649968 hasFunder F4320321001 @default.
- W2518649968 hasFunder F4320332169 @default.
- W2518649968 hasIssue "10" @default.
- W2518649968 hasLocation W25186499681 @default.
- W2518649968 hasOpenAccess W2518649968 @default.
- W2518649968 hasPrimaryLocation W25186499681 @default.
- W2518649968 hasRelatedWork W1509211761 @default.
- W2518649968 hasRelatedWork W1517816648 @default.
- W2518649968 hasRelatedWork W1534691237 @default.
- W2518649968 hasRelatedWork W1589529336 @default.
- W2518649968 hasRelatedWork W2107957599 @default.
- W2518649968 hasRelatedWork W2156176624 @default.
- W2518649968 hasRelatedWork W2287909995 @default.
- W2518649968 hasRelatedWork W2372170743 @default.
- W2518649968 hasRelatedWork W2582456645 @default.
- W2518649968 hasRelatedWork W4316035610 @default.
- W2518649968 hasVolume "27" @default.
- W2518649968 isParatext "false" @default.
- W2518649968 isRetracted "false" @default.
- W2518649968 magId "2518649968" @default.
- W2518649968 workType "article" @default.