Synchronization Trade-Offs in GPU Implementations of Graph Algorithms.

Rashid Kaleem Anand Venkat Sreepathi Pai Mary W. Hall Keshav Pingali

Published in: IPDPS (2016)

Keyphrases

trade off
real time
learning algorithm
graph theory
worst case
optimization problems
theoretical analysis
computational complexity
multi objective
computational cost
data structure
data mining techniques
computationally efficient
clustering algorithm
parallel implementation
depth first search
graph properties