An overview of parallel SAT solving
Boolean satisfiability (SAT) solvers are currently very effective in practice. However, there
are still many challenging problems for SAT solvers. Nowadays, extra computational power …
are still many challenging problems for SAT solvers. Nowadays, extra computational power …
ManySAT: a parallel SAT solver
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 …
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 …
to impressive speedups for selected inputs. However, in terms of general-purpose SAT …
Control-based clause sharing in parallel SAT solving
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 …
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 …
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 …
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 …
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 …
master/client model based on message passing, making it suitable for any kind of …
Diversification and intensification in parallel SAT solving
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 …
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 …
platform for massive distributed computations. In this paper a novel distribution method …