Betweenness Centrality GPU

Betweenness Centrality for large sparse graphs on GPU using CUDA

Team:

Random Graph Generator

$ g++ g_generator.cpp
$ ./a.out > graph10p4
65536 65536

Serial Implementation
```
$ g++ serial.cc
$ ./a.out < graph10p4
```
Parallel Implementation using using Work-efficient Method(p_imp_1)
```
$ nvcc main_work_efficient_parallel.cu
$ ./a.out < graph10p4
```
Parallel Implementation using Vertex-parallel Method (p_imp_2)
```
$ nvcc main_vertex_parallel.cu
$ ./a.out < graph10p4
```

main_work_efficient_parallel.cu or p_imp_1.cu - Parallel Implementation using Work-efficient Method
main_vertex_parallel.cu or p_imp_2.cu - Parallel Implementation using Vertex-parallel Method
main_vertex_parallel-serial.cu
serial.cc - Serial implementation
g_generator.cpp - Random Gaph Generator Our Implementation
parse.py - Convert 1 to 0 based node index
final_generator.cpp - Random Gaph Generator used by the class
parse.c++ - Parse output from final_generator to covert to our input format

Name		Name	Last commit message	Last commit date
Latest commit History 23 Commits
input_format		input_format
results-common-graphs		results-common-graphs
results-g-generator		results-g-generator
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
final_generator.cpp		final_generator.cpp
g_generator.cpp		g_generator.cpp
main_vertex_parallel-serial.cu		main_vertex_parallel-serial.cu
main_vertex_parallel.cu		main_vertex_parallel.cu
main_work_efficient_parallel.cu		main_work_efficient_parallel.cu
parse.py		parse.py
parser.cpp		parser.cpp
serial.cc		serial.cc