News for hackers. Stuff that matters.
Re:Parallelization of SAT Algorithms on GPUs [pdf] by petters on Friday February 17, 2017 @06:29AM (#13667489)
This is a proposed work for a Master's thesis. It seems to be from 2013, so I wonder whether it was successful?

If I had to guess, I would think implementing a SAT solver on a GPU is quite hard. Many branches etc.

Re:Parallelization of SAT Algorithms on GPUs [pdf] by wmu on Friday February 17, 2017 @07:24AM (#13667738)
Look at http://algos.inesc-id.pt/~pff/projects/parsat/?Publications

It seems Mr Costa has graduated, but the link to his thesis points to an empty pdf.

Re:Parallelization of SAT Algorithms on GPUs [pdf] by deepnet on Friday February 17, 2017 @12:21PM (#13669938)
Re:Parallelization of SAT Algorithms on GPUs [pdf] by raverbashing on Friday February 17, 2017 @06:30AM (#13667493)
It would be interesting to apply probabilistic algorithms for SAT solving in GPUs