Revisiting Clause Exchange in Parallel SAT Solving - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Revisiting Clause Exchange in Parallel SAT Solving

Résumé

Managing learnt clause database is known to be a tricky task in SAT solvers. In the portfolio framework, the collaboration between threads through learnt clause exchange makes this problem even more difficult to tackle. Several techniques have been proposed in the last few years, but practical results are still in favor of very limited collaboration, or even no collaboration at all. This is mainly due to the difficulty that each thread has to manage a large amount of learnt clauses generated by the other workers. In this paper, we propose new efficient techniques for clause exchanges within a parallel SAT solver. In contrast to most of the current clause exchange methods, our approach relies on both export and import policies, and makes use of recent techniques that proves very effective in the sequential case. Extensive experimentations show the practical interest of the proposed ideas.
Fichier principal
Vignette du fichier
sat12.pdf (412.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00865596 , version 1 (24-09-2013)

Identifiants

  • HAL Id : hal-00865596 , version 1

Citer

Gilles Audemard, Benoît Hoessen, Said Jabbour, Jean-Marie Lagniez, Cédric Piette. Revisiting Clause Exchange in Parallel SAT Solving. 15th International Conference on Theory and Applications of Satisfiability Testing (SAT'12), 2012, Trento, Italy. pp.200-213. ⟨hal-00865596⟩
77 Consultations
710 Téléchargements

Partager

Gmail Facebook X LinkedIn More