Direction Optimization

[Aydin Buluc]

From S.M.Shamimul Hasan:

• I am sending you two ZIP files with this email. The "code_and_formated_output.zip" file contains all the files you mentioned in your email. Details are available below. For all the output files the first column contains vertex ID and the second column contains parent ID. I have formatted the output means everything is 1-indexed.

• created_graph.mtx --> Small input graph

• DirOptBFSModified.cpp ---> Modified combBLAS BFS code

• Graph500.py --> Modified KDT code (we added print statements)

• combblasBfsOut2_out_formated.txt --> combBLAS output for source vertex 2

• kdtBfsOut_2_out_formated.txt --> KDT output for source vertex 2

• nx_dict_output_source_2_formated.txt --> NetworkX output for source vertex 2

• Originally the first column of the output files generated from combBLAS and KDT is 1-indexed and the second column is 0-indexed. However, both the first and the second columns of NetworkX outputs are 0-indexed. In case you need output files in the original format; hence, I am sending you original files as well. Please check "original_output.zip" for detail.