A task parallel algorithm for finding all-pairs shortest paths using the GPU.
Tomohiro OkuyamaFumihiko InoKenichi HagiharaPublished in: Int. J. High Perform. Comput. Netw. (2012)
Keyphrases
- parallel algorithm
- parallel computation
- cluster of workstations
- parallel programming
- graphics processors
- shared memory
- shortest path
- cpu implementation
- parallel version
- compute unified device architecture
- real time
- processor array
- parallel computers
- medial axis transform
- discovery of association rules
- binary search trees
- parallel computing
- parallel implementations
- parallel implementation