A Shared-Memory Parallel Algorithm for Updating Single-Source Shortest Paths in Large Dynamic Networks.
Sriram SrinivasanSara RiaziBoyana NorrisSajal K. DasSanjukta BhowmickPublished in: HiPC (2018)
Keyphrases
- parallel algorithm
- shortest path
- shared memory
- dynamic networks
- single source
- shortest path problem
- parallel computing
- parallel computation
- parallel programming
- distributed memory
- network analysis
- network structure
- routing algorithm
- parallel computers
- biological networks
- parallel architectures
- shared memory multiprocessors
- multi source
- databases
- data structure
- image sequences
- database systems