An overview of parallel SAT solving

R Martins, V Manquinho, I Lynce - Constraints, 2012 - Springer
Boolean satisfiability (SAT) solvers are currently very effective in practice. However, there
are still many challenging problems for SAT solvers. Nowadays, extra computational power …

ManySAT: a parallel SAT solver

Y Hamadi, S Jabbour, L Sais - Journal on Satisfiability …, 2010 - content.iospress.com
In this paper, ManySAT a new portfolio-based parallel SAT solver is thoroughly described.
The design of ManySAT benefits from the main weaknesses of modern SAT solvers: their …

[PDF][PDF] MallobSat:: Scalable SAT Solving by Clause Sharing

D Schreiber, P Sanders - Journal of Artificial Intelligence Research, 2024 - jair.org
SAT solving in large distributed environments has previously led to some famous results and
to impressive speedups for selected inputs. However, in terms of general-purpose SAT …

Control-based clause sharing in parallel SAT solving

Y Hamadi, S Jabbour, J Sais - Autonomous Search, 2012 - Springer
The recent successes of SAT solvers in traditional hardware and software applications have
extended to important new domains. Today, they represent essential low-level reasoning …

Cud@ sat: Sat solving on gpus

A Dal Palù, A Dovier, A Formisano… - Journal of Experimental …, 2015 - Taylor & Francis
The parallel computing power offered by graphic processing units (GPUs) has been recently
exploited to support general purpose applications–by exploiting the availability of general …

Multithreaded SAT solving

M Lewis, T Schubert, B Becker - 2007 Asia and South Pacific …, 2007 - ieeexplore.ieee.org
This paper describes the multithreaded MiraXT SAT solver which was designed to take
advantage of current and future shared memory multiprocessor systems. The paper …

Partitioning SAT instances for distributed solving

AEJ Hyvärinen, T Junttila, I Niemelä - Logic for Programming, Artificial …, 2010 - Springer
In this paper we study the problem of solving hard propositional satisfiability problem (SAT)
instances in a computing grid or cloud, where run times and communication between …

PaMiraXT: Parallel SAT solving with threads and message passing

T Schubert, M Lewis, B Becker - Journal on Satisfiability …, 2010 - content.iospress.com
This article describes PaMiraXT, a powerful parallel SAT algorithm. PaMiraXT follows a
master/client model based on message passing, making it suitable for any kind of …

Diversification and intensification in parallel SAT solving

L Guo, Y Hamadi, S Jabbour, L Sais - Principles and Practice of Constraint …, 2010 - Springer
In this paper, we explore the two well-known principles of diversification and intensification
in portfolio-based parallel SAT solving. These dual concepts play an important role in …

A distribution method for solving SAT in grids

AEJ Hyvärinen, T Junttila, I Niemelä - … , Seattle, WA, USA, August 12-15 …, 2006 - Springer
The emerging large-scale computational grid infrastructure is providing an interesting
platform for massive distributed computations. In this paper a novel distribution method …