ECLMIS v1.0
ECLMIS 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 ECLMIS_10.cu and ECLgraph.h to download the source code. Click on one of the links below for a description of ECLMIS. Note that ECLMIS is protected by this license and that by downloading ECLMIS 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 ECLMIS_10.cu o eclmis
To compute the MIS of the file graph.egr , enter:
./eclmis graph.egr
Publications
M. Burtscher, S. Devale, S. Azimi, J. Jaiganesh, and E. Powers. "A HighQuality and Fast Maximal Independent Set Implementation for GPUs."
ACM Transactions on Parallel Computing (25 pages). March 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.
