run dijkstra and pagerank algorithm using CSR and compare with gpabs
compile
g++ [-fopenmp] [parallel_]dijkstra.cpp CSR_convert.h -o dijkstra.out
output
./dijkstra.out [text file name] [do_print]
compile
g++ [-fopenmp] [parallel_]pagerank.cpp CSR_convert.h -o pagerank.out
output
./pagerank.out [text file name] [do_print] [number of iterations]
-p : print result of dijkstra and pagerank algorithm
-n : number of iterations
| algorithm | ego-Facebook(4039 Nodes) | Slashdot0811(77360 Nodes) | LiveJournal(4847571 Nodes) |
|---|---|---|---|
| toCSR | 0.014615s | 0.155632s | 12.5018s |
| pagerank(with 10 iterations) | 0.0564171s | 0.577729s | 46.107s |
| dijkstra | 0.250178s | 3.6805s | 239.351s |
| algorithm | ego-Facebook(4039 Nodes) | Slashdot0811(77360 Nodes) | LiveJournal(4847571 Nodes) |
|---|---|---|---|
| pagerank(with 10 iterations) | 0.0215752s | 0.225483s | 17.5329s |
| dijkstra | 0.107452s | 1.31629s | 102.412s |
| algorithm | ego-Facebook(4039 Nodes) | Slashdot0811(77360 Nodes) | LiveJournal(4847571 Nodes) |
|---|---|---|---|
| pagerank(with 10 iterations) | 0.06861s | 0.57092s | 2.24845s |
| sssp(delta stepping algorithm) | 0.79807s | 2.47277s | 21.11190s |