Matches in SemOpenAlex for { <https://semopenalex.org/work/W2520934545> ?p ?o ?g. }
- W2520934545 abstract "The in-memory graph layout or organization has a considerable impact on the time and energy efficiency of distributed memory graph computations. It affects memory locality, inter-task load balance, communication time, and overall memory utilization. Graph layout could refer to partitioning or replication of vertex and edge arrays, selective replication of data structures that hold meta-data, and reordering vertex and edge identifiers. In this work, we present DGL, a fast, parallel, and memory-efficient distributed graph layout strategy that is specifically designed for small-world networks (low-diameter graphs with skewed vertex degree distributions). Label propagation-based partitioning and a scalable BFS-based ordering are the main steps in the layout strategy. We show that the DGL layout can significantly improve end-to-end performance of five challenging graph analytics workloads: PageRank, a parallel subgraph enumeration program, tuned implementations of breadth-first search and single-source shortest paths, and RDF3X-MPI, a distributed SPARQL query processing engine. Using these benchmarks, we additionally offer a comprehensive analysis on how graph layout affects the performance of graph analytics with variable computation and communication characteristics." @default.
- W2520934545 created "2016-09-23" @default.
- W2520934545 creator A5023482297 @default.
- W2520934545 creator A5038499316 @default.
- W2520934545 creator A5057403059 @default.
- W2520934545 date "2015-01-01" @default.
- W2520934545 modified "2023-09-27" @default.
- W2520934545 title "Distributed Graph Layout for Scalable Small-world Network Analysis" @default.
- W2520934545 cites W1425731158 @default.
- W2520934545 cites W1531780087 @default.
- W2520934545 cites W1621071313 @default.
- W2520934545 cites W1814023381 @default.
- W2520934545 cites W1823076153 @default.
- W2520934545 cites W1986603225 @default.
- W2520934545 cites W1989009626 @default.
- W2520934545 cites W1992011279 @default.
- W2520934545 cites W1994727615 @default.
- W2520934545 cites W1999446611 @default.
- W2520934545 cites W2000273502 @default.
- W2520934545 cites W2000656232 @default.
- W2520934545 cites W2006023152 @default.
- W2520934545 cites W2022704179 @default.
- W2520934545 cites W2029852131 @default.
- W2520934545 cites W2035080386 @default.
- W2520934545 cites W2041096515 @default.
- W2520934545 cites W2057112598 @default.
- W2520934545 cites W2060563302 @default.
- W2520934545 cites W2061253631 @default.
- W2520934545 cites W2066133878 @default.
- W2520934545 cites W2074093855 @default.
- W2520934545 cites W2078174680 @default.
- W2520934545 cites W2081188973 @default.
- W2520934545 cites W2082773934 @default.
- W2520934545 cites W2093053744 @default.
- W2520934545 cites W2095420020 @default.
- W2520934545 cites W2116904467 @default.
- W2520934545 cites W2118953734 @default.
- W2520934545 cites W2132202037 @default.
- W2520934545 cites W2145124007 @default.
- W2520934545 cites W2146591355 @default.
- W2520934545 cites W2154111453 @default.
- W2520934545 cites W2160459668 @default.
- W2520934545 cites W2166220529 @default.
- W2520934545 cites W2167927436 @default.
- W2520934545 cites W2480409449 @default.
- W2520934545 cites W2951113132 @default.
- W2520934545 cites W2963798707 @default.
- W2520934545 cites W78077100 @default.
- W2520934545 hasPublicationYear "2015" @default.
- W2520934545 type Work @default.
- W2520934545 sameAs 2520934545 @default.
- W2520934545 citedByCount "1" @default.
- W2520934545 countsByYear W25209345452017 @default.
- W2520934545 crossrefType "posted-content" @default.
- W2520934545 hasAuthorship W2520934545A5023482297 @default.
- W2520934545 hasAuthorship W2520934545A5038499316 @default.
- W2520934545 hasAuthorship W2520934545A5057403059 @default.
- W2520934545 hasConcept C120314980 @default.
- W2520934545 hasConcept C132525143 @default.
- W2520934545 hasConcept C133875982 @default.
- W2520934545 hasConcept C173608175 @default.
- W2520934545 hasConcept C2779172887 @default.
- W2520934545 hasConcept C41008148 @default.
- W2520934545 hasConcept C48044578 @default.
- W2520934545 hasConcept C48903430 @default.
- W2520934545 hasConcept C77088390 @default.
- W2520934545 hasConcept C80444323 @default.
- W2520934545 hasConcept C91481028 @default.
- W2520934545 hasConceptScore W2520934545C120314980 @default.
- W2520934545 hasConceptScore W2520934545C132525143 @default.
- W2520934545 hasConceptScore W2520934545C133875982 @default.
- W2520934545 hasConceptScore W2520934545C173608175 @default.
- W2520934545 hasConceptScore W2520934545C2779172887 @default.
- W2520934545 hasConceptScore W2520934545C41008148 @default.
- W2520934545 hasConceptScore W2520934545C48044578 @default.
- W2520934545 hasConceptScore W2520934545C48903430 @default.
- W2520934545 hasConceptScore W2520934545C77088390 @default.
- W2520934545 hasConceptScore W2520934545C80444323 @default.
- W2520934545 hasConceptScore W2520934545C91481028 @default.
- W2520934545 hasLocation W25209345451 @default.
- W2520934545 hasOpenAccess W2520934545 @default.
- W2520934545 hasPrimaryLocation W25209345451 @default.
- W2520934545 hasRelatedWork W1593868476 @default.
- W2520934545 hasRelatedWork W1803737912 @default.
- W2520934545 hasRelatedWork W1980210945 @default.
- W2520934545 hasRelatedWork W2000041758 @default.
- W2520934545 hasRelatedWork W2052759865 @default.
- W2520934545 hasRelatedWork W2165770179 @default.
- W2520934545 hasRelatedWork W2527771315 @default.
- W2520934545 hasRelatedWork W2554199509 @default.
- W2520934545 hasRelatedWork W2584369986 @default.
- W2520934545 hasRelatedWork W2734317791 @default.
- W2520934545 hasRelatedWork W2743681419 @default.
- W2520934545 hasRelatedWork W2773271555 @default.
- W2520934545 hasRelatedWork W2887223333 @default.
- W2520934545 hasRelatedWork W2896032594 @default.
- W2520934545 hasRelatedWork W2950542868 @default.
- W2520934545 hasRelatedWork W2981534755 @default.
- W2520934545 hasRelatedWork W3035224408 @default.
- W2520934545 hasRelatedWork W3046615842 @default.