A Task Parallel Algorithm for Computing the Costs of All-Pairs Shortest Paths on the CUDA-Compatible GPU.

Tomohiro Okuyama, Fumihiko Ino, Kenichi Hagihara

Browse the full ISPA paper archive.