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...

Descripció completa

Guardat en:
Dades bibliogràfiques
Autors principals: Chen, Xuhao, Li, Pingfan, Fang, Jianbin, Tang, Tao, Wang, Zhiying, Yang, Canqun
Format: Article
Publicat: 2016
Matèries:
Accés en línia:https://arxiv.org/abs/1606.06025
http://arxiv.org/abs/1606.06025
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!