托拜厄斯·舒伯特;马修·刘易斯;贝恩德·贝克尔 PaMirXT：线程和消息传递的并行SAT求解。 （英语） Zbl 1190.68057号 J.满意。布尔模型。计算。 6，第4期，203-222（2009）. 摘要：本文介绍了一种强大的并行SAT算法PaMiraXT。PaMiraXT遵循基于消息传递的主/客户端模型，使其适用于任何类型的工作站集群。对于客户端，使用MiraXT，它本身是基于线程的并行解算器，旨在利用当前和未来的共享内存多处理器系统。我们重点介绍了允许线程/客户端高效运行和协作的设计和实现细节。实验结果表明，MiraXT与其他最先进的SAT算法相比表现良好。在单线程模式中，它的性能优于MiniSat2、PicoSAT 535和RSat 2.01，而在多线程模式下，MiraXT提供了先进的性能，因为它在给定的时间限制内解决了大量实例。一个案例研究使用了三个MiraXT副本，共有8个线程作为客户，强调了PaMiraXT的潜力，使2007年SAT竞赛的行业基准加速5.62。 引用于9文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68瓦10 计算机科学中的并行算法 软件：PaMiraXT公司;精神分裂症;Berk最小值;MPI/MPICH公司;糠;SATO公司;超小卫星 PDF格式BibTeX公司 XML格式引用 \textit{T.Schubert}等人，J.Satisfe。布尔模型。计算。6，编号4203-222（2009年；兹bl 1190.68057）