Shared Memory Implementation of Constraint Satisfaction Problem Resolution.
Zineb HabbasMichaël KrajeckiDaniel SingerPublished in: Parallel Process. Lett. (2001)
Keyphrases
- constraint satisfaction problems
- shared memory
- constraint satisfaction
- shared memory multiprocessors
- low overhead
- message passing
- parallel architecture
- constraint propagation
- parallel algorithm
- shared memory multiprocessor
- parallel computing
- parallel computers
- np complete
- constraint solving
- interprocess communication
- parallel architectures
- constraint programming
- combinatorial problems
- distributed memory
- np hard
- arc consistency
- soft constraints
- partial constraint satisfaction
- search space
- non binary
- constraint networks
- efficient implementation
- constraint problems
- pseudo boolean optimization
- temporal constraints
- distributed constraint satisfaction problems
- compute unified device architecture
- image matching