To push or to pull: On reducing communication and synchronization in graph computations
We reduce the cost of communication and synchronization in graph processing by analyzing
the fastest way to process graphs: pushing the updates to a shared state or pulling the …
the fastest way to process graphs: pushing the updates to a shared state or pulling the …
TurboGraph++ A scalable and fast graph analytics system
Existing distributed graph analytics systems are categorized into two main groups: those that
focus on efficiency with a risk of out-of-memory error and those that focus on scale-up with a …
focus on efficiency with a risk of out-of-memory error and those that focus on scale-up with a …
DRPS: efficient disk-resident parameter servers for distributed machine learning
Parameter server (PS) as the state-of-the-art distributed framework for large-scale iterative
machine learning tasks has been extensively studied. However, existing PS-based systems …
machine learning tasks has been extensively studied. However, existing PS-based systems …
Scaleg: A distributed disk-based system for vertex-centric graph processing
Designing distributed graph systems has drawn a lot of research interests due to the strong
expressiveness of the graph model and rapidly increasing graph volume. Most of them …
expressiveness of the graph model and rapidly increasing graph volume. Most of them …
GGraph: an efficient structure-aware approach for iterative graph processing
B Si, Y Liang, J Zhao, Y Zhang, X Liao… - … Transactions on Big …, 2020 - ieeexplore.ieee.org
Many iterative graph processing systems have recently been developed to analyze graphs.
Although they are effective from different aspects, there is an important issue that has not …
Although they are effective from different aspects, there is an important issue that has not …
A fault-tolerant framework for asynchronous iterative computations in cloud environments
Many graph algorithms are iterative in nature and can be supported by distributed memory-
based systems in a synchronous manner. However, an asynchronous model has been …
based systems in a synchronous manner. However, an asynchronous model has been …
EC-Graph: A distributed graph neural network system with error-compensated compression
The high training costs of graph neural networks (GNNs) have limited their applicability on
large graphs, eg, graphs with hundreds of millions of vertices which have become common …
large graphs, eg, graphs with hundreds of millions of vertices which have become common …
A hybrid update strategy for I/O-efficient out-of-core graph processing
X Xu, F Wang, H Jiang, Y Cheng… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In recent years, a number of out-of-core graph processing systems have been proposed to
process graphs with billions of edges on just one commodity computer, due to their high cost …
process graphs with billions of edges on just one commodity computer, due to their high cost …
Lightweight Streaming Graph Partitioning by Fully Utilizing Knowledge from Local View
Data partitioning is the most fundamental procedure before parallelizing complex analysis
on very big graphs. As a classical NP-complete problem, graph partitioning usually employs …
on very big graphs. As a classical NP-complete problem, graph partitioning usually employs …
Parallel Query Processing: To Separate Communication from Computation
In this paper, we study parallel query processing with a focus on reducing the
communication cost, which is the dominating factor in parallel query processing. The …
communication cost, which is the dominating factor in parallel query processing. The …