ECL-CC v1.0

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 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 -o ecl-cc

To compute the connected components of the file graph.egr, enter:

./ecl-cc graph.egr


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.

Official Texas State University Disclaimer