Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing.
Tsan-sheng HsuVijaya RamachandranNathaniel DeanPublished in: IPPS (1995)
Keyphrases
- massively parallel
- parallel computers
- parallel architectures
- mesh connected
- processing elements
- parallel computing
- graphics processing units
- fine grained
- parallel machines
- high performance computing
- graph theory
- highly parallel
- parallel processing
- array processor
- parallel implementation
- efficient implementation
- parallel programming
- message passing interface
- processing units
- parallel execution
- processor array
- parallel computation
- shared memory
- single instruction multiple data
- depth first search
- distributed memory
- objective function
- image processing algorithms
- stereo matching
- parallel algorithm