A comparative study of unification algorithms for or-parallel execution of logic languages
IEEE Transactions on Computers
DIB—a distributed implementation of backtracking
ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel depth first search. Part I. implementation
International Journal of Parallel Programming
Parallel consistent labeling algorithms
International Journal of Parallel Programming
Tree clustering for constraint networks (research note)
Artificial Intelligence
Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition
Artificial Intelligence
Parallel solutions to constraint satisfaction problems (extended abstract)
Proceedings of the first international conference on Principles of knowledge representation and reasoning
Arc consistency: parallelism and domain dependence
Artificial Intelligence - Special volume on constraint-based reasoning
Randomized parallel algorithms for backtrack search and branch-and-bound computation
Journal of the ACM (JACM)
Arc-consistency and arc-consistency again
Artificial Intelligence
Asynchronous parallel arc consistency algorithms on a distributed memory machine
Journal of Parallel and Distributed Computing
Using constraint metaknowledge to reduce arc consistency computation
Artificial Intelligence
A Sufficient Condition for Backtrack-Free Search
Journal of the ACM (JACM)
On Logic Program Parallelisation Strategies
CONPAR 94 - VAPP VI Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing
Load Balancing strategies for Parallel Forward Search Algorithm with Conflict Based Backjumping
ICPADS '97 Proceedings of the 1997 International Conference on Parallel and Distributed Systems
Dynamic Variable Ordering in CSPs
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
A Comparison of Structural CSP Decomposition Methods
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Interleaved Backtracking in Distributed Constraint Networks
ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
Extracting constraint satisfaction subproblems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Look-ahead value ordering for constraint satisfaction problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
A collaborative approach for multi-threaded SAT solving
International Journal of Parallel Programming
JaCk-SAT: a new parallel scheme to solve the satisfiability problem (SAT) based on join-and-check
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
On multi-threaded satisfiability solving with OpenMP
IWOMP'08 Proceedings of the 4th international conference on OpenMP in a new era of parallelism
Parallel resolution of the satisfiability problem (SAT) with OpenMP and MPI
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Hi-index | 0.00 |
This paper provides both a formal and an empirical study of decomposition techniques for parallel resolution of Constraint Satisfaction Problems (CSP) in shared memory. The main contribution of this study is to bring together decomposition techniques with Backtrack search to solve CSP on parallel architectures in shared memory. Another contribution is to demonstrate how to obtain good scalability up to hundreds of processors in shared memory for CSP resolution and more generally for Irregular Applications.