Interval-based performance modeling for the all-pairs-shortest-path problem on GPUs.

Jörg Dümmler Sebastian Egerland

Published in: J. Supercomput. (2015)

Keyphrases

shortest path problem
shortest path
single source
interval data
combinatorial optimization problems
pairwise
directed graph
real valued
directed acyclic graph
special case
general purpose
real time
optimization problems
parallel algorithm
bi objective