Efficient and High-quality Sparse Graph Coloring on the GPU

Xuhao Chen, Pingfan Li, Jianbin Fang +3

Graph coloring has been broadly used to discover concurrency in parallel computing. To speedup graph coloring for large-scale datasets, parallel algorithms have been proposed to le…