Matches in SemOpenAlex for { <https://semopenalex.org/work/W2645029196> ?p ?o ?g. }
- W2645029196 abstract "The Bulk Synchronous Parallel(BSP) computational model has emerged as the dominant distributed framework to build large-scale iterative graph processing systems. While its implementations(e.g., Pregel, Giraph, and Hama) achieve high scalability, frequent synchronization and communication among the workers can cause substantial parallel inefficiency. To help address this critical concern, this paper introduces the GraphHP(Graph Hybrid Processing) platform which inherits the friendly vertex-centric BSP programming interface and optimizes its synchronization and communication overhead. To achieve the goal, we first propose a hybrid execution model which differentiates between the computations within a graph partition and across the partitions, and decouples the computations within a partition from distributed synchronization and communication. By implementing the computations within a partition by pseudo-superstep iteration in memory, the hybrid execution model can effectively reduce synchronization and communication overhead while not requiring heavy scheduling overhead or graph-centric sequential algorithms. We then demonstrate how the hybrid execution model can be easily implemented within the BSP abstraction to preserve its simple programming interface. Finally, we evaluate our implementation of the GraphHP platform on classical BSP applications and show that it performs significantly better than the state-of-the-art BSP implementations. Our GraphHP implementation is based on Hama, but can easily generalize to other BSP platforms." @default.
- W2645029196 created "2017-06-30" @default.
- W2645029196 creator A5012571820 @default.
- W2645029196 creator A5024075471 @default.
- W2645029196 creator A5029207863 @default.
- W2645029196 creator A5034176288 @default.
- W2645029196 creator A5041615627 @default.
- W2645029196 creator A5088274800 @default.
- W2645029196 date "2017-06-22" @default.
- W2645029196 modified "2023-09-27" @default.
- W2645029196 title "GraphHP: A Hybrid Platform for Iterative Graph Processing" @default.
- W2645029196 cites W107790154 @default.
- W2645029196 cites W134051198 @default.
- W2645029196 cites W1484151559 @default.
- W2645029196 cites W1809663628 @default.
- W2645029196 cites W1969970763 @default.
- W2645029196 cites W1982056505 @default.
- W2645029196 cites W200298483 @default.
- W2645029196 cites W2041327854 @default.
- W2645029196 cites W2041517243 @default.
- W2645029196 cites W2045271686 @default.
- W2645029196 cites W2064635301 @default.
- W2645029196 cites W2066636486 @default.
- W2645029196 cites W2070232376 @default.
- W2645029196 cites W2096544401 @default.
- W2645029196 cites W2100830825 @default.
- W2645029196 cites W2104381683 @default.
- W2645029196 cites W2126169247 @default.
- W2645029196 cites W2127653767 @default.
- W2645029196 cites W2130747448 @default.
- W2645029196 cites W2133941976 @default.
- W2645029196 cites W2160459668 @default.
- W2645029196 cites W2166860697 @default.
- W2645029196 cites W2169658931 @default.
- W2645029196 cites W2170616854 @default.
- W2645029196 cites W217817341 @default.
- W2645029196 cites W2567948266 @default.
- W2645029196 cites W3137299218 @default.
- W2645029196 hasPublicationYear "2017" @default.
- W2645029196 type Work @default.
- W2645029196 sameAs 2645029196 @default.
- W2645029196 citedByCount "1" @default.
- W2645029196 countsByYear W26450291962016 @default.
- W2645029196 crossrefType "posted-content" @default.
- W2645029196 hasAuthorship W2645029196A5012571820 @default.
- W2645029196 hasAuthorship W2645029196A5024075471 @default.
- W2645029196 hasAuthorship W2645029196A5029207863 @default.
- W2645029196 hasAuthorship W2645029196A5034176288 @default.
- W2645029196 hasAuthorship W2645029196A5041615627 @default.
- W2645029196 hasAuthorship W2645029196A5088274800 @default.
- W2645029196 hasConcept C111919701 @default.
- W2645029196 hasConcept C11413529 @default.
- W2645029196 hasConcept C114614502 @default.
- W2645029196 hasConcept C120314980 @default.
- W2645029196 hasConcept C120373497 @default.
- W2645029196 hasConcept C127162648 @default.
- W2645029196 hasConcept C132525143 @default.
- W2645029196 hasConcept C156891508 @default.
- W2645029196 hasConcept C162324750 @default.
- W2645029196 hasConcept C173608175 @default.
- W2645029196 hasConcept C199360897 @default.
- W2645029196 hasConcept C206729178 @default.
- W2645029196 hasConcept C21547014 @default.
- W2645029196 hasConcept C26713055 @default.
- W2645029196 hasConcept C2776834041 @default.
- W2645029196 hasConcept C2778562939 @default.
- W2645029196 hasConcept C31258907 @default.
- W2645029196 hasConcept C33923547 @default.
- W2645029196 hasConcept C34165917 @default.
- W2645029196 hasConcept C41008148 @default.
- W2645029196 hasConcept C42812 @default.
- W2645029196 hasConcept C45374587 @default.
- W2645029196 hasConcept C48044578 @default.
- W2645029196 hasConcept C48903430 @default.
- W2645029196 hasConcept C80444323 @default.
- W2645029196 hasConceptScore W2645029196C111919701 @default.
- W2645029196 hasConceptScore W2645029196C11413529 @default.
- W2645029196 hasConceptScore W2645029196C114614502 @default.
- W2645029196 hasConceptScore W2645029196C120314980 @default.
- W2645029196 hasConceptScore W2645029196C120373497 @default.
- W2645029196 hasConceptScore W2645029196C127162648 @default.
- W2645029196 hasConceptScore W2645029196C132525143 @default.
- W2645029196 hasConceptScore W2645029196C156891508 @default.
- W2645029196 hasConceptScore W2645029196C162324750 @default.
- W2645029196 hasConceptScore W2645029196C173608175 @default.
- W2645029196 hasConceptScore W2645029196C199360897 @default.
- W2645029196 hasConceptScore W2645029196C206729178 @default.
- W2645029196 hasConceptScore W2645029196C21547014 @default.
- W2645029196 hasConceptScore W2645029196C26713055 @default.
- W2645029196 hasConceptScore W2645029196C2776834041 @default.
- W2645029196 hasConceptScore W2645029196C2778562939 @default.
- W2645029196 hasConceptScore W2645029196C31258907 @default.
- W2645029196 hasConceptScore W2645029196C33923547 @default.
- W2645029196 hasConceptScore W2645029196C34165917 @default.
- W2645029196 hasConceptScore W2645029196C41008148 @default.
- W2645029196 hasConceptScore W2645029196C42812 @default.
- W2645029196 hasConceptScore W2645029196C45374587 @default.
- W2645029196 hasConceptScore W2645029196C48044578 @default.
- W2645029196 hasConceptScore W2645029196C48903430 @default.
- W2645029196 hasConceptScore W2645029196C80444323 @default.