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.
(Random blog post that uses this project)
The project refactored into Metal https://github.com/Tyler-Hilbert/GPU-Metal-DistanceCalc