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

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autori principali: Chen, Xuhao, Li, Pingfan, Fang, Jianbin, Tang, Tao, Wang, Zhiying, Yang, Canqun
Natura: Articolo
Pubblicazione: 2016
Soggetti:
Accesso online:https://arxiv.org/abs/1606.06025
http://arxiv.org/abs/1606.06025
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!