Asynchronous Parallel Arc Consistency Algorithms on a Distributed Memory Machine.
James M. ConradDharma P. AgrawalPublished in: J. Parallel Distributed Comput. (1995)
Keyphrases
- distributed memory
- parallel machines
- arc consistency
- multiprocessor systems
- shared memory
- matrix multiplication
- parallel computers
- space complexity
- parallel implementation
- data parallelism
- ibm sp
- constraint satisfaction
- path consistency
- singleton arc consistency
- parallel computing
- maintaining arc consistency
- constraint networks
- data structure
- non binary
- worst case time complexity
- arc consistency algorithm
- soft constraints
- computer architecture
- constraint propagation
- parallel processing
- constraint programming
- np complete
- worst case