Maximal Independent Set
Problem DescriptionThis benchmark computes maximal independent set in an unweighted graph.
AlgorithmThis code has been generated using IrGL compiler. IrGL produces CUDA code and automatically adds a few optimizations to the CUDA code. For more information on the implementation and these optimizations please read this paper.
The above performance is observed on a 1733.500 Mhz GeForce GTX 1080 6000 with 8119 MB of main memory.