Graph processing on GPUs: A survey

X Shi, Z Zheng, Y Zhou, H Jin, L He, B Liu… - ACM Computing Surveys …, 2018 - dl.acm.org
In the big data era, much real-world data can be naturally represented as graphs.
Consequently, many application domains can be modeled as graph processing. Graph …

FPGP: Graph processing framework on FPGA a case study of breadth-first search

G Dai, Y Chi, Y Wang, H Yang - Proceedings of the 2016 ACM/SIGDA …, 2016 - dl.acm.org
Large-scale graph processing is gaining increasing attentions in many domains. Meanwhile,
FPGA provides a power-efficient and highly parallel platform for many applications, and has …

Big graph analytics platforms

D Yan, Y Bu, Y Tian, A Deshpande - Foundations and Trends® …, 2017 - nowpublishers.com
Due to the growing need to process large graph and network datasets created by modern
applications, recent years have witnessed a surging interest in developing big graph …

Nxgraph: An efficient graph processing system on a single machine

Y Chi, G Dai, Y Wang, G Sun, G Li… - 2016 IEEE 32nd …, 2016 - ieeexplore.ieee.org
Recent studies show that graph processing systems on a single machine can achieve
competitive performance compared with cluster-based graph processing systems. In this …

G-thinker: A distributed framework for mining subgraphs in a big graph

D Yan, G Guo, MMR Chowdhury… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Mining from a big graph those subgraphs that satisfy certain conditions is useful in many
applications such as community detection and subgraph matching. These problems have a …

Depgraph: A dependency-driven accelerator for efficient iterative graph processing

Y Zhang, X Liao, H Jin, L He, B He… - … Symposium on High …, 2021 - ieeexplore.ieee.org
Many graph processing systems have been recently developed for many-core processors.
However, for iterative graph processing, due to the dependencies between vertices' states …

DiGraph: An efficient path-based iterative directed graph processing system on multiple GPUs

Y Zhang, X Liao, H Jin, B He, H Liu, L Gu - Proceedings of the Twenty …, 2019 - dl.acm.org
Many systems are recently proposed for large-scale iterative graph analytics on a single
machine with GPU accelerators. Despite of many research efforts, for iterative directed graph …

{Large-Scale} Graph Processing on Emerging Storage Devices

N Elyasi, C Choi, A Sivasubramaniam - 17th USENIX Conference on File …, 2019 - usenix.org
Graph processing is becoming commonplace in many applications to analyze huge
datasets. Much of the prior work in this area has assumed I/O devices with considerable …

Quegel: A general-purpose query-centric framework for querying big graphs

D Yan, J Cheng, MT Özsu, F Yang, Y Lu, J Lui… - arXiv preprint arXiv …, 2016 - arxiv.org
Pioneered by Google's Pregel, many distributed systems have been developed for large-
scale graph analytics. These systems expose the user-friendly" think like a vertex" …

Walking in the cloud: Parallel simrank at scale

Z Li, Y Fang, Q Liu, J Cheng, R Cheng… - Proceedings of the VLDB …, 2015 - dl.acm.org
Despite its popularity, SimRank is computationally costly, in both time and space. In
particular, its recursive nature poses a great challenge in using modern distributed …