Maximal Independent Set

Problem Description

This benchmark computes maximal independent set in an unweighted graph.


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


Graph Time (ms)
USA-road-d.CTR 3
USA-road-d.W 13
USA-road-d.USA 56
orkut 922
livejournal 235
indochina 387

The above performance is observed on a 1733.500 Mhz GeForce GTX 1080 6000 with 8119 MB of main memory.