Scalable Parallel Arc Consistency Algorithms for Shared-Memory Computers.
James M. ConradDharma P. AgrawalDennis BahlerPublished in: IPPS (1992)
Keyphrases
- shared memory
- parallel architectures
- multi processor
- parallel machines
- distributed memory
- space complexity
- parallel computers
- arc consistency
- parallel computing
- single processor
- message passing
- commodity hardware
- parallel algorithm
- singleton arc consistency
- parallel programming
- coarse grained
- parallel processing
- worst case
- arc consistency algorithm
- global constraints
- parallel architecture
- heuristic search
- data parallelism
- constraint satisfaction problems
- search algorithm