Work

Parallel Multithreaded Satisfiability Solver: Design and Implementation

Year: 2005
Type: article
Abstract: We describe the design and implementation of a highly optimized, multithreaded algorithm for the propositional satisfiability problem. The algorithm is based on the Davis-Putnam-Logemann-Loveland sequential algorithm, but includes many of the optimization techniques introduced in recent years. We provide experimental results for the execution of the parallel algorithm on a variety of multiprocessor machines with shared memory architecture. In particular, the detrimental effect of parallel execution on the performance of processor cache is studied.
Language: English
Open Access status: diamond
OpenAlex ID: W2130403783
FWCI: 5.522
Cites: 23
Cited by: 64
Related to: 10