Efficient and High-quality Sparse Graph Coloring on the GPU
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 leverage modern GPUs. Existing GPU implementations either have limited performance or yield unsatisfactory coloring qualit...
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Article |
| Publié: |
2016
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/1606.06025 http://arxiv.org/abs/1606.06025 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|