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)
https://fenix.tecnico.ulisboa.pt/downloadFile/395146463244/r...
from May 2014 [pdf]
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
If I had to guess, I would think implementing a SAT solver on a GPU is quite hard. Many branches etc.