XBFS: eXploring Runtime Optimizations for Breadth-First Search on GPUs

Anil Gaihre
Anil Gaihre
Zhenlin Wu
Zhenlin Wu

Proceedings of the 28th International Symposium on High-Performance Parallel and Distributed Computing, pp. 121-131, 2019.

Cited by: 7|Bibtex|Views32|Links
EI
Keywords:
adaptive BFS asynchronous BFS graph traversal breadth first search (BFS) dynamic workload balancing in BFS graphics processing unit (GPU)

Abstract:

Attracted by the enormous potentials of Graphics Processing Units (GPUs), an array of efforts has surged to deploy Breadth-First Search (BFS) on GPUs, which, however, often exploits the static mechanisms to address the challenges that are dynamic in nature. Such a mismatch prevents us from achieving the optimal performance for offloading ...More

Code:

Data:

Your rating :
0

 

Tags
Comments