ECL-CC is a connected components algorithm. The CUDA implementation thereof is very fast. It operates on graphs stored in binary CSR format. Converters to this format can be found here.
Click on ECL-CC_10.cu and ECLgraph.h to download the source code. Click on one of the links below for a description of ECL-CC. Note that ECL-CC is protected by this license and that by downloading ECL-CC you agree to the terms and conditions set forth in this license.
The source code can be compiled as follows:
nvcc -O3 -arch=sm_35 ECL-CC_10.cu -o ecl-cc
To compute the connected components of the file
J. Jaiganesh and M. Burtscher. "A High-Performance Connected Components Implementation for GPUs."
Proceedings of the 2018 ACM International Symposium on High-Performance Parallel and Distributed Computing. June 2018.
[pdf] [pptx] [video]
This work has been supported in part by the National Science Foundation under Grant No. 1406304 as well as by equipment donations from Nvidia Corporation.