Superlinear Speedup for Parallel Backtracking.
Ewald SpeckenmeyerBurkhard MonienOliver VornbergerPublished in: ICS (1987)
Keyphrases
- orders of magnitude
- parallel implementation
- constraint satisfaction
- search algorithm
- parallel processing
- search tree
- dependency directed backtracking
- parallel hardware
- brute force
- search space
- databases
- shared memory
- parallel computing
- massively parallel
- data structure
- parallel computation
- distributed memory
- database systems
- machine learning