A Task Parallel Algorithm for Computing the Costs of All-Pairs Shortest Paths on the CUDA-Compatible GPU.
Tomohiro OkuyamaFumihiko InoKenichi HagiharaPublished in: ISPA (2008)
Keyphrases
- parallel algorithm
- compute unified device architecture
- parallel computation
- parallel programming
- graphics processors
- cpu implementation
- shared memory
- cluster of workstations
- parallel computing
- parallel implementation
- gpu implementation
- real time
- binary search trees
- parallel computers
- gpu accelerated
- multicore processors
- processor array
- parallel version
- graphics hardware
- parallel implementations
- medial axis transform
- general purpose computing
- dominant points
- message passing interface
- highly parallel
- shortest path
- multiscale