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

Descrición completa

Gardado en:
Detalles Bibliográficos
Autores principales: Chen, Xuhao, Li, Pingfan, Fang, Jianbin, Tang, Tao, Wang, Zhiying, Yang, Canqun
Formato: Artigo
Publicado: 2016
Materias:
Acceso en liña:https://arxiv.org/abs/1606.06025
http://arxiv.org/abs/1606.06025
Etiquetas: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!