We started the project by trying to implement a community detection algorithm (Permanence Maximization) [2] on Nvidia CUDA capable GPUs. From our initial implementation, we realized that irregular computations such as graph ...