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

Ausführliche Beschreibung

Bibliografische Detailangaben

Hauptverfasser:	Chen, Xuhao, Li, Pingfan, Fang, Jianbin, Tang, Tao, Wang, Zhiying, Yang, Canqun
Format:	Artikel
Veröffentlicht:	2016
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	https://arxiv.org/abs/1606.06025 http://arxiv.org/abs/1606.06025
Tags:	Tag hinzufügen Keine Tags, Fügen Sie das erste Tag hinzu!