Compression and Sieve: Reducing Communication in Parallel Breadth First Search on Distributed Memory Systems
Huiwei LvGuangming TanMingyu ChenNinghui SunPublished in: CoRR (2012)
Keyphrases
- distributed memory
- shared memory
- breadth first search
- ibm sp
- depth first search
- parallel implementation
- multithreading
- parallel processing
- data parallelism
- multiprocessor systems
- parallel computers
- distributed systems
- computer systems
- parallel algorithm
- dynamic programming
- search tree
- computing systems
- simulated annealing
- search space
- image segmentation