Betweenness Centrality in GPU (NVIDIA CUDA C)
In this project I have implemented three algorithms for computing the betweenness centrality in GPU. The algorithms implemented are:
- Shi’s algorithm (http://www.biomedcentral.com/1471-2105/12/149)
- Jia’s algorithm (https://www.ideals.illinois.edu/handle/2142/15427)
- Sriram’s algorithm (http://hipc.org/hipc2009/documents/HIPCSS09Papers/1569256361.pdf)
You can find the project report at http://arxiv.org/abs/1409.7764
The code is written in GNU C and NVIDIA CUDA C. You have to have GCC and NVCC in your system along with an NVIDIA GPU.
If you happen to take a look at the code, please let me know. I will be happy to have your feedback.
For more information, you can contact Saad Quader (@saq10002).