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.
The project refactored into Metal (MSL) https://github.com/Tyler-Hilbert/GPU-Metal-DistanceCalc