Calculates the optimal path of galaxies to stop at while travleing across the universe using parallel BFS on CUDA.

EdgeCreator.py uses RA, DEC and light years from Earth to compute a graph of galaxies that can be travelled between.
An example dataset generated in python:

ParallelBFS.cu performs a BFS in parallel in CUDA to find the best path between 2 given galaxies.

These results are compared to a sequential BFS algorithm.

The report can be found here.

(Random blog post that uses this project)

The project refactored into Metal https://github.com/Tyler-Hilbert/GPU-Metal-DistanceCalc