ECL-MIS v1.0


ECL-MIS is a maximal independent set algorithm. The CUDA implementation thereof is very fast and produces relatively large sets. It operates on graphs stored in binary CSR format.

Click on ECL-MIS_10.cu and ECLgraph.h to download the source code. A description of ECL-MIS is currently only available in form of this presentation. Note that ECL-MIS is protected by this license and that by downloading ECL-MIS 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-MIS_10.cu -o ecl-mis

To compute the MIS of the file graph.egr, enter:

./ecl-mis graph.egr

This work has been supported in part by the National Science Foundation under Grant No. 1406304.

Official Texas State University Disclaimer