Which Graph Representation to Select for Static Graph-Algorithms on a CUDA-capable GPU.

Thorsten Blaß Michael Philippsen

Published in: GPGPU@ASPLOS (2019)

Keyphrases

graph representation
graph theory
graph model
real time
graph representations
gpu accelerated
parallel implementation
adjacency matrix
data structure
graph structure
natural language processing
graphics processors