Parallel Graph Coloring Algorithms for Distributed GPU Environments

Ian Bogle, Erik G Boman, Karen D Devine +2

Graph coloring is often used in parallelizing scientific computations that run in distributed and multi-GPU environments; it identifies sets of independent data that can be updated…