マルチコアSATソルバー

私は25k節5k変数SAT問題を解決しようとしています。1時間（precosat）実行されていて、後でより大きなものを解決したいので、マルチコアSAT-Solverを探しています。

SAT-Solversが多いように思えるので、私はかなり迷っています。

誰かが私の場合に最適なものを指摘してもらえますか？

また、誰かがおおよその時間を教えてくれれば幸いです（可能であれば）。

見てい今年SAT 2013の競争の結果を。これらの結果に基づいて、間違いなくリンゲリングを試してみてください。Plingelingは、その並行版です。

不満足であることを証明する必要がない場合（おそらく、インスタンスが満足できることを知っていて、SATにする割り当てを知る必要がある場合）、ローカルの検索方法も試してみてください。

実用的なマルチコアsat-solverの存在についてはわかりませんが、いくつかのプロジェクトと論文があります。

• 最新の並列SATソルバーの概要
• 非同期マルチコアインクリメンタルSAT解決
• cmcSAT-協調型マルチコアSATソルバー
• 協調マルチコアアプローチを使用したSATソルバーの効率の改善
• ManySAT：並列SATソルバー（サイト）
• PMSat：minisatのパラレルバージョン（download、manual）
• Plingeling（サイト）
• SArTagnan-ロックレス物理節共有を備えた並列ポートフォリオSATソルバー（ソース）
• ppfolio（サイト）
• アントム
• PMiniSat
• MiraXT、 PaMiraXT：スレッドとメッセージパッシングを使用した並列SAT解決 （バイナリ）

また、この興味深い点を見つけました。同じ問題の異なるシードを使用して、通常のsat-solverを複数回並行して実行し、マルチコア効果を得ることができます。

編集： vznのアイデアに関する私のコメントをここに組み込みます：

$k$$2^k$

（X句のY変数のSAT問題を解決するための概算時間（可能であれば）を教えていただければ幸いです。）

$m$$n$$m,n$

SATは以下の意味で恥ずかしいほどに並列であるため、実際には、SATソルバーを並列バージョンに変換する非常に簡単な方法があります。

$2^n$$n$$2^n$