Matches in SemOpenAlex for { <https://semopenalex.org/work/W2524623326> ?p ?o ?g. }
- W2524623326 endingPage "316" @default.
- W2524623326 startingPage "301" @default.
- W2524623326 abstract "Traditionally distributed graph processing systems have largely focused on scalability through the optimizations of inter-node communication and load balance. However, they often deliver unsatisfactory overall processing efficiency compared with shared-memory graph computing frameworks. We analyze the behavior of several graph-parallel systems and find that the added overhead for achieving scalability becomes a major limiting factor for efficiency, especially with modern multi-core processors and high-speed interconnection networks.Based on our observations, we present Gemini, a distributed graph processing system that applies multiple optimizations targeting computation performance to build scalability on top of efficiency. Gemini adopts (1) a sparse-dense signal-slot abstraction to extend the hybrid push-pull computation model from shared-memory to distributed scenarios, (2) a chunk-based partitioning scheme enabling low-overhead scaling out designs and locality-preserving vertex accesses, (3) a dual representation scheme to compress accesses to vertex indices, (4) NUMA-aware sub-partitioning for efficient intra-node memory accesses, plus (5) locality-aware chunking and fine-grained work-stealing for improving both internode and intra-node load balance, respectively. Our evaluation on an 8-node high-performance cluster (using five widely used graph applications and five real-world graphs) shows that Gemini significantly outperforms all well-known existing distributed graph processing systems, delivering up to 39.8× (from 8.91×) improvement over the fastest among them." @default.
- W2524623326 created "2016-10-07" @default.
- W2524623326 creator A5025808877 @default.
- W2524623326 creator A5067606278 @default.
- W2524623326 creator A5069169048 @default.
- W2524623326 creator A5083800790 @default.
- W2524623326 date "2016-11-02" @default.
- W2524623326 modified "2023-09-29" @default.
- W2524623326 title "Gemini: a computation-centric distributed graph processing system" @default.
- W2524623326 cites W1425731158 @default.
- W2524623326 cites W1448681276 @default.
- W2524623326 cites W1746258828 @default.
- W2524623326 cites W1783256592 @default.
- W2524623326 cites W1788180225 @default.
- W2524623326 cites W1832683484 @default.
- W2524623326 cites W1854214752 @default.
- W2524623326 cites W1893161742 @default.
- W2524623326 cites W1916385248 @default.
- W2524623326 cites W1945708402 @default.
- W2524623326 cites W1957118585 @default.
- W2524623326 cites W1969970763 @default.
- W2524623326 cites W1971630691 @default.
- W2524623326 cites W1975171529 @default.
- W2524623326 cites W1976969221 @default.
- W2524623326 cites W1978555214 @default.
- W2524623326 cites W1986603225 @default.
- W2524623326 cites W1987634495 @default.
- W2524623326 cites W1994727615 @default.
- W2524623326 cites W1996229963 @default.
- W2524623326 cites W2000041758 @default.
- W2524623326 cites W2018900730 @default.
- W2524623326 cites W2031709923 @default.
- W2524623326 cites W2031844067 @default.
- W2524623326 cites W2034102265 @default.
- W2524623326 cites W2045271686 @default.
- W2524623326 cites W2052138473 @default.
- W2524623326 cites W2053076698 @default.
- W2524623326 cites W2063597636 @default.
- W2524623326 cites W2064635301 @default.
- W2524623326 cites W2072901340 @default.
- W2524623326 cites W2078210269 @default.
- W2524623326 cites W2079150679 @default.
- W2524623326 cites W2082171780 @default.
- W2524623326 cites W2082773934 @default.
- W2524623326 cites W2085494605 @default.
- W2524623326 cites W2096544401 @default.
- W2524623326 cites W2097805736 @default.
- W2524623326 cites W2101196063 @default.
- W2524623326 cites W2119407198 @default.
- W2524623326 cites W2130747448 @default.
- W2524623326 cites W2131613942 @default.
- W2524623326 cites W2134237243 @default.
- W2524623326 cites W2135875530 @default.
- W2524623326 cites W2141380216 @default.
- W2524623326 cites W2142931311 @default.
- W2524623326 cites W2149071703 @default.
- W2524623326 cites W2160459668 @default.
- W2524623326 cites W2166469213 @default.
- W2524623326 cites W2170616854 @default.
- W2524623326 cites W2265090272 @default.
- W2524623326 cites W2291424767 @default.
- W2524623326 cites W2528120841 @default.
- W2524623326 cites W2576259597 @default.
- W2524623326 cites W78077100 @default.
- W2524623326 doi "https://doi.org/10.5555/3026877.3026901" @default.
- W2524623326 hasPublicationYear "2016" @default.
- W2524623326 type Work @default.
- W2524623326 sameAs 2524623326 @default.
- W2524623326 citedByCount "76" @default.
- W2524623326 countsByYear W25246233262016 @default.
- W2524623326 countsByYear W25246233262017 @default.
- W2524623326 countsByYear W25246233262018 @default.
- W2524623326 countsByYear W25246233262019 @default.
- W2524623326 countsByYear W25246233262020 @default.
- W2524623326 countsByYear W25246233262021 @default.
- W2524623326 crossrefType "proceedings-article" @default.
- W2524623326 hasAuthorship W2524623326A5025808877 @default.
- W2524623326 hasAuthorship W2524623326A5067606278 @default.
- W2524623326 hasAuthorship W2524623326A5069169048 @default.
- W2524623326 hasAuthorship W2524623326A5083800790 @default.
- W2524623326 hasConcept C111919701 @default.
- W2524623326 hasConcept C120314980 @default.
- W2524623326 hasConcept C132525143 @default.
- W2524623326 hasConcept C133875982 @default.
- W2524623326 hasConcept C138885662 @default.
- W2524623326 hasConcept C138959212 @default.
- W2524623326 hasConcept C173608175 @default.
- W2524623326 hasConcept C187691185 @default.
- W2524623326 hasConcept C2524010 @default.
- W2524623326 hasConcept C2779808786 @default.
- W2524623326 hasConcept C33923547 @default.
- W2524623326 hasConcept C41008148 @default.
- W2524623326 hasConcept C41895202 @default.
- W2524623326 hasConcept C48044578 @default.
- W2524623326 hasConcept C48903430 @default.
- W2524623326 hasConcept C80444323 @default.
- W2524623326 hasConcept C91481028 @default.
- W2524623326 hasConceptScore W2524623326C111919701 @default.