A survey on graph processing accelerators: Challenges and opportunities

CY Gui, L Zheng, B He, C Liu, XY Chen… - Journal of Computer …, 2019 - Springer
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 …

Heterogeneity-aware distributed parameter servers

J Jiang, B Cui, C Zhang, L Yu - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
We study distributed machine learning in heterogeneous environments in this work. We first
conduct a systematic study of existing systems running distributed stochastic gradient …

GraphOne A Data Store for Real-time Analytics on Evolving Graphs

P Kumar, HH Huang - ACM Transactions on Storage (TOS), 2020 - dl.acm.org
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 …

Low-latency graph streaming using compressed purely-functional trees

L Dhulipala, GE Blelloch, J Shun - Proceedings of the 40th ACM …, 2019 - dl.acm.org
There has been a growing interest in the graph-streaming setting where a continuous
stream of graph updates is mixed with graph queries. In principle, purely-functional trees are …

Graphbolt: Dependency-driven synchronous processing of streaming graphs

M Mariappan, K Vora - … of the Fourteenth EuroSys Conference 2019, 2019 - dl.acm.org
Efficient streaming graph processing systems leverage incremental processing by updating
computed results to reflect the change in graph structure for the latest graph snapshot …

Kickstarter: Fast and accurate computations on streaming graphs via trimmed approximations

K Vora, R Gupta, G Xu - Proceedings of the twenty-second international …, 2017 - dl.acm.org
Continuous processing of a streaming graph maintains an approximate result of the iterative
computation on a recent version of the graph. Upon a user query, the accurate result on the …

An analysis of the graph processing landscape

ME Coimbra, AP Francisco, L Veiga - journal of Big Data, 2021 - Springer
The value of graph-based big data can be unlocked by exploring the topology and metrics of
the networks they represent, and the computational approaches to this exploration take on …

Prague: High-performance heterogeneity-aware asynchronous decentralized training

Q Luo, J He, Y Zhuo, X Qian - Proceedings of the Twenty-Fifth …, 2020 - dl.acm.org
Distributed deep learning training usually adopts All-Reduce as the synchronization
mechanism for data parallel algorithms due to its high performance in homogeneous …

DZiG: Sparsity-aware incremental processing of streaming graphs

M Mariappan, J Che, K Vora - … of the sixteenth European conference on …, 2021 - dl.acm.org
State-of-the-art streaming graph processing systems that provide Bulk Synchronous Parallel
(BSP) guarantees remain oblivious to the computation sparsity present in iterative graph …

Commongraph: Graph analytics on evolving data

M Afarin, C Gao, S Rahman, N Abu-Ghazaleh… - Proceedings of the 28th …, 2023 - dl.acm.org
We consider the problem of graph analytics on evolving graphs (ie, graphs that change over
time). In this scenario, a query typically needs to be applied to different snapshots of the …