Parallel graph component labelling with GPUs and CUDA
(2010)
Journal Article
Hawick, K. A., Leist, A., & Playne, D. P. (2010). Parallel graph component labelling with GPUs and CUDA. Parallel Computing, 36(12), 655-678. https://doi.org/10.1016/j.parco.2010.07.002
Graph component labelling, which is a subset of the general graph colouring problem, is a computationally expensive operation that is of importance in many applications and simulations. A number of data-parallel algorithmic variations to the componen... Read More about Parallel graph component labelling with GPUs and CUDA.