Which Graph Representation to Select for Static Graph-Algorithms on a CUDA-capable GPU
Thorsten Blaß, Michæl Philippsen · 2019
GPUs seem to be ideal for algorithms that work in parallel. A number of ways to represent graphs in GPU memory are known. But so far there are no guidelines to select the representation that is likely to result in the best performance.