Problem DescriptionA connected component of an undirected graph is a subgraph in which there is a path between any two nodes. A node with no edges is itself a connected component.
AlgorithmThe application is developed using the pointer jumping algorithm for GPUs described in Soman et al.. The CUDA code is generated using the IrGL compiler.
 "Fast GPU Algorithms for Graph Connectivity", Jyothish Soman, K. Kothapalli, and P. J. Narayanan, in Proc. of Large Scale Parallel Processing, IPDPS Workshops, 2010
The above performance is observed on a 1733.500 Mhz GeForce GTX 1080 6000 with 8119 MB of main memory.