A new GPU-based approach to the Shortest Path problem.
Hector Ortega-ArranzYuri TorresDiego R. LlanosArturo González-EscribanoPublished in: HPCS (2013)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- directed graph
- multiple objectives
- bicriteria
- bi objective
- real time
- parallel implementation
- directed acyclic graph
- graphics hardware
- graphics processors
- parallel processing
- gpu accelerated
- parallel computing
- gpu implementation
- neural network