MPI环境下的几何定理并行自动推理

摘要：

将几何定理机器证明和并行计算结合起来考虑,尝试用并行计算方法来提高传统定理证明算法效率,探讨了前推法、数值并行法的并行算法,分析了两种定理证明算法在消息传递编程模型下的任务划分、通信组织、任务调度等问题,并用MPICH2实现了这两种并行算法,对算法的并行性能指标进行了测试,测试数据表明,两种并行算法在基于MPI-2的并行计算环境下,能很好地发挥并行计算的优势,有效缩短构造性几何命题机器证明的时间.

关键词：前向推理、并行算法、数值并行法、性能量度、定理证明

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家973计划基金资助CB318003

在线出版日期：2009-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：908-912