OpenMP's Asynchronous Offloading for All-pairs Shortest Path Graph Algorithms on GPUs.
Mathialakan ThavappiragasamVivek KalePublished in: HiPar@SC (2022)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- weighted graph
- graph theory
- edge weights
- minimum spanning tree
- graph search
- strongly connected components
- minimum cost flow
- flow graph
- steiner tree
- finding the shortest path
- optimization problems
- depth first search
- combinatorial optimization problems
- road network
- minimal surface
- path length
- graphics processing units
- geodesic distance
- minimum cost