OXFORD UNIVERSITY COMPUTING LABORATORY

From SAT to efficient Parallel SAT Solving

Youssef Hamadi (Microsoft Research)

info

date

17th February 2009 (week 5, Hilary Term 2009)

time

16:30

place

Lecture Theatre B

abstract

This talk presents the practical and theoretical importance of the propositional satisfiability problem. It details the common architecture used by modern sequential solvers, and discusses several solutions to effectively parallelize this architecture. Finally, it details the ManySAT solver, winners of the parallel track of the 2008 SAT-Race.

further info

related series

Random Image
Random Image
Random Image