TurboBFS: GPU Based Breadth-First Search (BFS) Algorithms in the Language of Linear Algebra.

Oswaldo Artiles Fahad Saeed

Published in: IPDPS Workshops (2021)

Keyphrases

breadth first search
linear algebra
depth first search
external memory
search algorithm
machine learning
search tree
computational complexity
singular value decomposition
image processing
reinforcement learning
lower bound
wireless sensor networks
least squares
algorithms require