From Parallel SAT to Distributed SAT
This tutorial will present an overview of parallelism in SAT. It will start with a presentation of classical divide and conquer techniques, discuss their ancient origin and compare them to more recent portfolio- based algorithms. It will then present the impact of clause-sharing on their performances and discuss various strategies used to control the communication overhead. A particular technique used to control the classical diversification/intensification tradeoff will also be presented. Finally, perspectives will be given which will relate the current parallel SAT technologies to the expected evolution of computational platforms, leading to distributed SAT solving scenarios.
2018 ◽
Keyword(s):
2020 ◽
Vol 117
(39)
◽
pp. 24274-24284
2019 ◽
2019 ◽
Keyword(s):
Keyword(s):
2018 ◽
Vol 21
(1)
◽
pp. 104-122
◽
2016 ◽
Vol 98
◽
pp. 79-96
◽
2020 ◽
Vol 16
(2)
◽
pp. 84-101
Keyword(s):