YigitAras / Parallel-BFS

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Parallel_BFS

Compile with -fopenmp for timing properties. execute with filepath as second argument.

Read the file into an adjacency list and convert it to a Compressed Row Format. 10x speedup compared to using adjacency list Preprocessing takes longer time than BFS

0 indexed files dont work properly

Given benchmark reached with -O3 flag for all graphs except europe_osm.mtx

About


Languages

Language:C++ 71.3%Language:Cuda 28.5%Language:Makefile 0.2%