arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.6208cs.AI
收藏

协处理器--一个独立的SAT预处理器

Coprocessor - a Standalone SAT Preprocessor

Technische Universität Dresden(德累斯顿工业大学)

Norbert Manthey

摘要:

在这项工作中,提出了一个独立的预处理SAT是能够执行大多数已知的预处理技术。在SAT中预处理公式对性能很重要,因为可以删除冗余。预处理器是SAT求解器riss的一部分,称为协处理器。不仅riss,而且MiniSat 2.2也从中受益,因为MiniSat的SatELite预处理器没有实现最近的技术。通过使用更先进的技术,协处理器能够进一步减少公式中的冗余,提高整体求解性能。

英文摘要:

In this work a stand-alone preprocessor for SAT is presented that is able to perform most of the known preprocessing techniques. Preprocessing a formula in SAT is important for performance since redundancy can be removed. The preprocessor is part of the SAT solver riss and is called Coprocessor. Not only riss, but also MiniSat 2.2 benefit from it, because the SatELite preprocessor of MiniSat does not implement recent techniques. By using more advanced techniques, Coprocessor is able to reduce the redundancy in a formula further and improves the overall solving performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑