Thinking like a vertex: A survey of vertex-centric frameworks for large-scale distributed graph processing
The vertex-centric programming model is an established computational paradigm recently
incorporated into distributed processing frameworks to address challenges in large-scale …
incorporated into distributed processing frameworks to address challenges in large-scale …
A survey on graph processing accelerators: Challenges and opportunities
Graph is a well known data structure to represent the associated relationships in a variety of
applications, eg, data science and machine learning. Despite a wealth of existing efforts on …
applications, eg, data science and machine learning. Despite a wealth of existing efforts on …
Gemini: A {Computation-Centric} distributed graph processing system
Traditionally distributed graph processing systems have largely focused on scalability
through the optimizations of inter-node communication and load balance. However, they …
through the optimizations of inter-node communication and load balance. However, they …
Powerlyra: Differentiated graph computation and partitioning on skewed graphs
R Chen, J Shi, Y Chen, B Zang, H Guan… - ACM Transactions on …, 2019 - dl.acm.org
Natural graphs with skewed distributions raise unique challenges to distributed graph
computation and partitioning. Existing graph-parallel systems usually use a “one-size-fits-all” …
computation and partitioning. Existing graph-parallel systems usually use a “one-size-fits-all” …
{GridGraph}:{Large-Scale} graph processing on a single machine using 2-level hierarchical partitioning
X Zhu, W Han, W Chen - … Annual Technical Conference (USENIX ATC 15 …, 2015 - usenix.org
In this paper, we present GridGraph, a system for processing large-scale graphs on a single
machine. Grid-Graph breaks graphs into 1D-partitioned vertex chunks and 2D-partitioned …
machine. Grid-Graph breaks graphs into 1D-partitioned vertex chunks and 2D-partitioned …
EnGN: A high-throughput and energy-efficient accelerator for large graph neural networks
Graph neural networks (GNNs) emerge as a powerful approach to process non-euclidean
data structures and have been proved powerful in various application domains such as …
data structures and have been proved powerful in various application domains such as …
Graphit: A high-performance graph dsl
The performance bottlenecks of graph applications depend not only on the algorithm and
the underlying hardware, but also on the size and structure of the input graph. As a result …
the underlying hardware, but also on the size and structure of the input graph. As a result …
Mosaic: Processing a trillion-edge graph on a single machine
Processing a one trillion-edge graph has recently been demonstrated by distributed graph
engines running on clusters of tens to hundreds of nodes. In this paper, we employ a single …
engines running on clusters of tens to hundreds of nodes. In this paper, we employ a single …
GraphOne A Data Store for Real-time Analytics on Evolving Graphs
There is a growing need to perform a diverse set of real-time analytics (batch and stream
analytics) on evolving graphs to deliver the values of big data to users. The key requirement …
analytics) on evolving graphs to deliver the values of big data to users. The key requirement …
Polygraph: Exposing the value of flexibility for graph processing accelerators
Because of the importance of graph workloads and the limitations of CPUs/GPUs, many
graph processing accelerators have been proposed. The basic approach of prior …
graph processing accelerators have been proposed. The basic approach of prior …