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