LAGraph Benchmarks

To compare with LAGraph (GraphBLAS implementation), you need to compile the benchmark:

Compile LAGraph benchmark

gcc -I/usr/local/include -I/usr/local/include/suitesparse lagraph_bfs.c -o lagraph_bfs \
    -L/usr/local/lib -llagraph -llagraphx -lgraphblas -lm -Wl,-rpath,/usr/local/lib

Note: Requires LAGraph and GraphBLAS installed in /usr/local/.

Run LAGraph experiments

Download matrices from SuiteSparse and place them in matrices/:

• cti
• bcspwr10
• G57
• 3elt_dual

Run experiments:

./scripts/run_lagraph_experiments.sh <max_threads> <matrices_dir> <lagraph_bfs_path>

# Example:
./scripts/run_lagraph_experiments.sh 4 ./matrices ./lagraph_bfs

This creates results in experiments/results_lagraph/<matrix_name>_lagraph/.

Process LAGraph results

dotnet fsi scripts/lagraph_results_to_data.fsx

Results are saved to:

• experiments/data/bfs_data_lagraph/ - BFS times
• experiments/data/convertation_data_lagraph/ - Matrix load times