To push or to pull: On reducing communication and synchronization in graph computations

M Besta, M Podstawski, L Groner, E Solomonik… - Proceedings of the 26th …, 2017 - dl.acm.org
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 …

TurboGraph++ A scalable and fast graph analytics system

S Ko, WS Han - Proceedings of the 2018 international conference on …, 2018 - dl.acm.org
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 …

DRPS: efficient disk-resident parameter servers for distributed machine learning

Z Song, Y Gu, Z Wang, G Yu - Frontiers of Computer Science, 2022 - Springer
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 …

Scaleg: A distributed disk-based system for vertex-centric graph processing

X Wang, D Wen, L Qin, L Chang… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …

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 …

A fault-tolerant framework for asynchronous iterative computations in cloud environments

Z Wang, L Gao, Y Gu, Y Bao, G Yu - … of the Seventh ACM Symposium on …, 2016 - dl.acm.org
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 …

EC-Graph: A distributed graph neural network system with error-compensated compression

Z Song, Y Gu, J Qi, Z Wang, G Yu - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
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 …

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 …

Lightweight Streaming Graph Partitioning by Fully Utilizing Knowledge from Local View

Z Wang, Z Yang, N Wang, Y Du, J Nie… - 2023 IEEE 43rd …, 2023 - ieeexplore.ieee.org
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 …

Parallel Query Processing: To Separate Communication from Computation

H Zhang, JX Yu, Y Zhang, K Zhao - Proceedings of the 2022 …, 2022 - dl.acm.org
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 …