CPU implementation for BC on weighted graph Contributor: Hang Liu (asherliu@gwu.edu)
g++, openmp
- make
- ./cpu_bc /path/to/beg.bin /path/to/csr.bin /path/to/weight.bin num_threads
Currently, we support converting a graph from matrix based text format. (credit to Yang Hu)
- Source code of converter is in ./converter folder
- Compile: g++ converter.cpp -o converter
- Execution: ./converter /path/to/matrix_graph.txt (please make sure there is no blanket lines in this file)
- You will get four files: beg.bin, csr.bin, weight.bin and degree.bin.
- The former three files are exactly the files required by CPU BC execution