PaQuBE: Distributed QBF Solving with Advanced Knowledge Sharing

  • Authors:

  • Matthew Lewis;Paolo Marin;Tobias Schubert;Massimo Narizzano;Bernd Becker;Enrico Giunchiglia

  • Affiliations:

  • -;-;-;-;-;-

  • Venue:
  • SAT '09 Proceedings of the 12th International Conference on Theory and Applications of Satisfiability Testing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present the parallel QBF Solver PaQuBE . This new solver leverages the additional computational power that can be exploited from modern computer architectures, from pervasive multicore boxes to clusters and grids, to solve more relevant instances and faster than previous generation solvers. PaQuBE extends QuBE , its sequential core, by providing a Master/Slave Message Passing Interface (MPI) based design that allows it to split the problem up over an arbitrary number of distributed processes. Furthermore, PaQuBE 's progressive parallel framework is the first to support advanced knowledge sharing in which solution cubes as well as conflict clauses can be shared. According to the last QBF Evaluation, QuBE is the most powerful state-of-the-art QBF Solver. It was able to solve more than twice as many benchmarks as the next best independent solver. Our results here, show that PaQuBE provides additional speedup, solving even more instances, faster.