Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search.
Scott BeamerAydin BuluçKrste AsanovicDavid A. PattersonPublished in: IPDPS Workshops (2013)
Keyphrases
- breadth first search
- distributed memory
- depth first search
- search algorithm
- search space
- ibm sp
- shared memory
- search strategy
- search methods
- parallel implementation
- search tree
- orders of magnitude
- heuristic function
- graph search
- parallel processing
- parallel machines
- duplicate detection
- search strategies
- constraint satisfaction problems
- external memory
- motion estimation
- dynamic programming