A survey of distributed graph algorithms on massive graphs

L Meng, Y Shao, L Yuan, L Lai, P Cheng, X Li… - ACM Computing …, 2024 - dl.acm.org
Distributed processing of large-scale graph data has many practical applications and has
been widely studied. In recent years, a lot of distributed graph processing frameworks and …

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 …

Scalable community detection with the louvain algorithm

X Que, F Checconi, F Petrini… - 2015 IEEE international …, 2015 - ieeexplore.ieee.org
In this paper we present and evaluate a parallel community detection algorithm derived from
the state-of-the-art Louvain modularity maximization method. Our algorithm adopts a novel …

Joint power and user grouping optimization in cell-free massive MIMO systems

F Guo, H Lu, Z Gu - IEEE Transactions on Wireless …, 2021 - ieeexplore.ieee.org
To relieve the stress on channel estimation and decoding complexity in cell-free massive
multiple-input multiple-output (MIMO) systems, user grouping problem is investigated in this …

Multi-GPU graph analytics

Y Pan, Y Wang, Y Wu, C Yang… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
We present a single-node, multi-GPU programmable graph processing library that allows
programmers to easily extend single-GPU graph algorithms to achieve scalable …

An efficient implementation of the Bellman-Ford algorithm for Kepler GPU architectures

F Busato, N Bombieri - IEEE Transactions on Parallel and …, 2015 - ieeexplore.ieee.org
Finding the shortest paths from a single source to all other vertices is a common problem in
graph analysis. The Bellman-Ford's algorithm is the solution that solves such a single …

An extensive review of shortest path problem solving algorithms

S Kumawat, C Dudeja, P Kumar - 2021 5th International …, 2021 - ieeexplore.ieee.org
Shortest Path Algorithms (SPAs) are established for solving shortest path problem (SPP)
mainly classified into various types. Advanced concepts are derived for solving the problem …

Scaling graph traversal to 281 trillion edges with 40 million cores

H Cao, Y Wang, H Wang, H Lin, Z Ma, W Yin… - Proceedings of the 27th …, 2022 - dl.acm.org
Graph processing, especially high-performance graph traversal, plays a more and more
important role in data analytics. The successor of Sunway TaihuLight, New Sunway, is …

Embracing Irregular Parallelism in HPC with YGM

T Steil, T Reza, B Priest, R Pearce - Proceedings of the International …, 2023 - dl.acm.org
YGM is a general-purpose asynchronous distributed computing library for C++/MPI,
designed to handle the irregular data access patterns and small messages of graph …

DSMR: A parallel algorithm for single-source shortest path problem

S Maleki, D Nguyen, A Lenharth, M Garzarán… - Proceedings of the …, 2016 - dl.acm.org
The Single Source Shortest Path (SSSP) problem consists in finding the shortest paths from
a vertex (the source vertex) to all other vertices in a graph. SSSP has numerous …