实现超快速重启
Towards Ultra Rapid Restarts
摘要:
我们观察到一个趋势,重新启动战略中使用的SAT求解器。几年前,大多数最先进的求解器平均在几千次回溯后重新启动。目前,在十几次回溯后重新启动会产生更好的性能。这种趋势的主要原因是逻辑学和数据结构变得更加易于重启。我们预计这一趋势将进一步延续,因此未来的SAT求解器将更快地重新启动。此外,我们提出的实验结果来支持我们的观察。
英文摘要:
We observe a trend regarding restart strategies used in SAT solvers. A few years ago, most state-of-the-art solvers restarted on average after a few thousands of backtracks. Currently, restarting after a dozen backtracks results in much better performance. The main reason for this trend is that heuristics and data structures have become more restart-friendly. We expect further continuation of this trend, so future SAT solvers will restart even more rapidly. Additionally, we present experimental results to support our observations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。