×

PaMiraXT公司

swMATH编号: 6997
软件作者: 舒伯特,托拜厄斯;马修·刘易斯;贝恩德·贝克尔
描述: PaMiraXT:使用线程和消息传递进行并行SAT求解。本文介绍了PaMiraXT,一种强大的并行SAT算法。PaMiraXT遵循基于消息传递的主/客户端模型,使其适用于任何类型的工作站集群。对于客户端,使用MiraXT,它本身是基于线程的并行解算器,旨在利用当前和未来的共享内存多处理器系统。我们重点介绍了允许线程/客户端高效运行和协作的设计和实现细节。实验结果表明,MiraXT与其他最先进的SAT算法相比表现良好。在单线程模式下,它的性能优于MiniSat2、PicoSAT 535和RSat 2.01,而在多线程模式下,MiraXT提供了最先进的性能,因为它在给定的时间限制内解决了更多的实例。一个案例研究使用了三个MiraXT副本,共有8个线程作为客户,强调了PaMiraXT的潜力,使2007年SAT竞赛的行业基准加速5.62。
主页: http://jsat.ewi.tudelft.nl/content/volume6/JSAT6_10_Schubert.pdf
相关软件: ManySAT公司;玲玲;超小卫星;弯曲;查夫;SATO公司;巴基斯坦国家税务局;磁粉探伤;网格卫星;HordeSat卫星;Treengeling公司;彗星;安托姆;c-sat卫星;齐塔卫星;PMSat公司;预科学卫星;PicoSAT卫星;帕奎贝;伯克明州
引用于: 11文件

按年份列出的引文