XBFS: eXploring Runtime Optimizations for Breadth-First Search on GPUs
Proceedings of the 28th International Symposium on High-Performance Parallel and Distributed Computing, pp. 121-131, 2019.
adaptive BFS asynchronous BFS graph traversal breadth first search (BFS) dynamic workload balancing in BFS graphics processing unit (GPU)
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
Full Text (Upload PDF)
PPT (Upload PPT)