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

• 作者: 潘斌 郭红霞
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 前向推理 并行算法 数值并行法 性能量度 定理证明
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 自动化技术
• 页码范围: 908-912
• 页数: 5页
• 分类号: TP311
• 字数: 3831字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2008.06.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭红霞	成都大学电子信息工程学院	9	31	3.0	5.0
2	潘斌	成都理工大学信息管理学院	5	29	3.0	5.0