收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

几何定理机器证明并行算法研究

潘斌  
【摘要】:定理机器证明的研究,在理论和实践上都具有重要的意义。当前,机器证明的理论研究进入低潮时期,自20世纪末以来,国外研究人员尝试将并行计算技术引入到符号计算的一些关键计算问题当中,以求获得更高的计算效率,而在国内,这方面的研究还处于起步阶段。 本文遵循上述研究思路,将几何定理机器证明和并行计算结合起来考虑,主要探讨前推法、数值并行法的并行化算法,并在MPICH构建的并行计算试验环境下进行实现和测试。本文工作主要集中在以下几个方面: (1)介绍了几何定理机器证明和并行计算的基本理论,对几种不同的并行编程模式进行分析。在此基础上,用MPICH构建并行计算试验环境,并实测了该环境点对点和组通信状态下的MPI性能,为下面的工作和算法优化打下基础。 (2)利用任务/通道模型,完成了前推法并行化的任务划分和通信组织,并给出MPI下程序实现的算法框架,在算法实现中还探讨了提高前推法效率的一些关键问题。分析任务调度算法实现,给出了执行时间表达式。 (3)从任务/通道模型出发,分析数值并行法的任务划分和通信组织,并给出了MPI环境下程序实现的算法框架。对动态和静态的任务调度算法进行分析,通过对其时间表达式的比较,从而选择合适的任务调度算法。 (4)分析了吴方法中的关键算法—多项式特征列算法,给出特征列算法并行化的方案。探讨了多项式并行乘法和大整数并行乘法在MPI环境下的实现,对算法进行了简单分析。 (5)在大量实验数据基础上,通过对加速比、并行效率、Karp-Flatt量度等评价指标的分析,对算法的实际效率做出评价。 本文从理论和实践上探讨了定理机器证明一些方法的并行可行性,但所设计的前推并行推理算法在效率上不尽如人意,还需要进一步挖掘其并行性以提高效率,同时改进算法以适应异构的分布式计算平台。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周红宇,马维新,袁斌,顾永昌;电力系统网络方程并行算法研究及潮流并行计算的实现[J];清华大学学报(自然科学版);1994年04期
2 ;我校并行计算研究走在全国前列[J];华中理工大学学报;1992年01期
3 王国荣,魏益民;并行计算一类奇异方程组的PCR算法[J];上海师范大学学报(自然科学版);1994年04期
4 徐伟,李玉忱,王丽;分子动力学并行算法研究[J];计算机工程与应用;2002年14期
5 李晓梅;《可扩展并行算法的设计与分析》简介[J];装备指挥技术学院学报;2003年02期
6 费浦生,陈忠;最优化问题的并行算法[J];数学进展;1996年04期
7 陆森泉;广义道A~+的两个并行算法[J];上海师范大学学报(自然科学版);1994年01期
8 王嘉谟;;并行算法简介[J];计算机工程与科学;1981年04期
9 周庆;胡月;廖晓峰;;一个基于混沌映射的图像加密并行算法[J];计算机工程与应用;2007年22期
10 王雷章;张爱武;刘晓萌;;三维建模中平面分割并行算法的设计与实现[J];系统仿真学报;2006年S2期
11 陈国章,陈昊,何丕廉;一种求解非线性方程组的并行算法[J];天津大学学报;2003年01期
12 寿标,李晓峰;更实际的并行算法的设计[J];计算机研究与发展;1996年06期
13 杜洋;赵军;赵文涛;;激光推进数值模拟预处理并行算法研究[J];计算机应用研究;2010年06期
14 陈来军;陈颖;梅生伟;许寅;付立军;纪锋;;一种混合并行算法及其在多相交直流混合电力系统中的应用[J];中国电机工程学报;2010年28期
15 王华君;;由对象本身出发的并行算法设计探讨[J];福建电脑;2006年10期
16 薛巍,舒继武,王心丰,郑纬民;电力系统暂态稳定仿真并行算法的研究进展[J];系统仿真学报;2002年02期
17 刘君;周庆;胡月;;一种新的图像加密并行算法[J];计算机工程;2010年11期
18 马军,刘振法;图的极大匹配并行算法[J];山东大学学报(自然科学版);1999年01期
19 张宝琳;关于线性递推问题的并行算法[J];数值计算与计算机应用;1988年02期
20 朱彦辑;国佳佳;;大规模矩阵相乘的并行算法[J];电脑知识与技术;2017年18期
中国重要会议论文全文数据库 前20条
1 樊洪明;李先庭;赵彬;任鸿泽;;有限元分布式并行算法研究[A];全国暖通空调制冷2002年学术年会论文集[C];2002年
2 焦龙;郭亚红;纪守领;李金宝;;基于多核计算机的分子动力学并行算法的实现[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
3 王雷章;张爱武;刘晓萌;;三维建模中平面分割并行算法的设计与实现[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
4 叶继红;王佳;;基于GPU的杆系离散元并行算法在大型工程结构中的应用——第29届全国结构工程学术会议特邀报告[A];第29届全国结构工程学术会议论文集(第I册)[C];2020年
5 林伟军;王秀明;张海澜;;弹性波在非均匀各向异性介质中的传播模拟及其并行算法[A];2004年全国物理声学会议论文集[C];2004年
6 姚向东;;并行算法到并行结构的映射[A];中国工程物理研究院科技年报(2001)[C];2001年
7 高华;苗世光;;城市小区尺度模式并行算法研究[A];中国气象学会2006年年会“中尺度天气动力学、数值模拟和预测”分会场论文集[C];2006年
8 王轶;席裕庚;;自适应极点配置器设计中的并行算法[A];1994中国控制与决策学术年会论文集[C];1994年
9 明平剑;;内燃机喷雾燃烧并行算法研究与软件开发[A];第十四届中国CAE工程分析技术年会论文集[C];2018年
10 张衡;张武;;三维抛物型初边值问题的块三对角可扩展并行算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
11 聂智军;王宝园;;基于分区策略的RANS方程并行算法可扩展性分析[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
12 陈平;乔秀全;刘臻;田小萍;;数据挖掘网格中决策树并行算法设计及性能分析[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
13 唐锦春;姚坚;;工程结构分析中的并行计算方法[A];第三届全国结构工程学术会议论文集(上)[C];1994年
14 田力;;对潮流并行计算若干问题的讨论[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
15 邓力;张文勇;刘杰;许海燕;王瑞宏;李树;;非定常粒子输运蒙特卡罗并行算法研究[A];中国工程物理研究院科技年报(2003)[C];2003年
16 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
17 焦海澎;钱立敏;;利用进程环模拟矩阵的并行算法[A];天津市土木工程学会第七届年会优秀论文集[C];2005年
18 张衡;张武;;二维Poisson方程边值问题的块三对角可扩展并行算法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
19 杨文;郑友琦;吴宏春;曹良志;李云召;;三维矩形节块SP_3方法的加速与并行计算研究[A];第六届反应堆物理与核材料学术研讨会第三届核能软件自主化研讨会会议摘要集[C];2013年
20 孙明波;汪洪波;杨揖心;熊大鹏;李桦;田正雨;王超;刘旭;刘佩;;基于GPU高效并行计算的高超声速飞行器内外流一体化模拟[A];第十一届全国流体力学学术会议论文摘要集[C];2020年
中国博士学位论文全文数据库 前20条
1 潘斌;几何定理机器证明并行算法研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
2 杜云飞;容错并行算法的研究与分析[D];国防科学技术大学;2008年
3 张加乐;面向求解三维复杂流动问题的GPU并行算法及其应用研究[D];南京航空航天大学;2018年
4 周毅;多核CPU/众核GPU加速的并行优化算法研究[D];武汉大学;2016年
5 雷国庆;基于FPGA的图计算并行算法和体系结构研究[D];国防科学技术大学;2015年
6 李鸿健;并行算法在激光化学反应模拟中的应用研究[D];电子科技大学;2012年
7 廖臣;三维电磁粒子模拟并行算法及其应用研究[D];电子科技大学;2010年
8 李雪宝;太阳望远镜海量数据并行处理技术研究[D];中国科学院研究生院(云南天文台);2015年
9 邬贵明;FPGA矩阵计算并行算法与结构[D];国防科学技术大学;2011年
10 何霞辉;基于非稳态不可压缩流的可扩张并行算法研究[D];湖南大学;2013年
11 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年
12 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
13 雷霆;快速多极边界元并行算法的研究与工程应用[D];清华大学;2006年
14 孙安香;数值气象预报变分同化的伴随模式并行计算[D];中国人民解放军国防科学技术大学;2002年
15 杜刘革;基于多GPU的FDTD并行算法及其在电磁仿真中的应用[D];山东大学;2011年
16 张青洁;色散方程的一类高精度并行算法[D];山东大学;2009年
17 许秋燕;二维泊松方程和扩散方程的一类显式并行算法[D];山东大学;2010年
18 苗新强;有限元结构分析多层并行算法研究及应用[D];上海交通大学;2015年
19 管建和;电磁场有限元法解释分布式并行计算的研究[D];中国地质大学(北京);2006年
20 王龙晖;基于并行计算的调节阀大数据智能分析及建模方法研究[D];山东大学;2019年
中国硕士学位论文全文数据库 前20条
1 李川;几类偏微分方程数值解问题中并行算法研究[D];哈尔滨工程大学;2014年
2 于战华;跨声速欧拉方程并行算法研究及应用[D];南京航空航天大学;2004年
3 周兰花;基于异构计算的电磁仿真并行算法研究[D];湖南大学;2016年
4 李菲菲;三维FDTD并行算法的研究及应用[D];西安电子科技大学;2011年
5 林海铭;云环境下的大规模数值计算并行算法研究[D];华中科技大学;2015年
6 陈国栋;基于网络流模型的统计费用流相位解缠并行算法研究[D];成都理工大学;2012年
7 肖伟;基于Spark计算环境的改进Bayes文本分类并行算法的研究与实现[D];湖南大学;2019年
8 姜庆郁;基于GPU并行算法的扩展多面体DEM-SPH流-固耦合数值模拟[D];大连理工大学;2019年
9 王永振;基于N-S方程的气体静压润滑流场GPU并行算法研究[D];西安工业大学;2019年
10 邓大博;基于Spark计算框架下的带容量约束的车辆路径问题并行算法研究[D];厦门大学;2017年
11 王晟;基于CUDA平台的有限元单元级别并行算法研究[D];沈阳工业大学;2019年
12 刘晓东;三维结构热仿真并行算法研究及软件设计[D];上海交通大学;2017年
13 元润一;基于深度学习的检测与分割并行算法研究[D];吉林大学;2019年
14 段素霞;二维中子输运问题的特征线并行算法研究[D];国防科学技术大学;2017年
15 任沂斌;高性能集群下LiDAR数据生成DEM并行算法研究[D];南京大学;2015年
16 洪文杰;基于申威处理器的PETSc异构并行算法设计和研究[D];湖南大学;2018年
17 赵涛;一种三维非定常线弹性问题的自适应并行算法[D];湘潭大学;2018年
18 唐光平;基于三对角线性方程组的混合并行算法研究[D];湖南大学;2015年
19 聂双;综合孔径微波辐射计图像反演并行算法研究[D];华中科技大学;2017年
20 陈长吉;适用于深度学习的数据预处理并行算法实现及性能优化[D];上海海洋大学;2018年
中国重要报纸全文数据库 前20条
1 ;并行算法研究进展[N];中国计算机报;2004年
2 本报记者 蔡姝雯 实习生 晏庆合;计算机中国“芯”写好“自主可控”铿锵四字[N];新华日报;2021年
3 本报记者 刘艳;并行计算有望迎来黄金时代[N];科技日报;2020年
4 本报记者 赵广立;中国工程院院士李国杰:未来几十年是并行计算的黄金时代[N];中国科学报;2020年
5 本报记者 赵广立;我国并行计算应用亟须补强[N];中国科学报;2020年
6 本报记者 谷业凯;并行计算要补应用短板[N];人民日报;2020年
7 本报记者 孙喜保;“中国超算”一鸣惊人的背后[N];工人日报;2017年
8 中青报·中青网记者 邱晨辉;算得快到底有啥用[N];中国青年报;2020年
9 ;名师上讲台:每堂课都是精心编排的演出[N];科技日报;2006年
10 ;并行计算成PC产业发展瓶颈[N];人民邮电;2008年
11 ;Linux下的网络并行计算[N];计算机世界;2000年
12 记者  钟伟;2005年高性能计算创新奖揭晓[N];中国教育报;2006年
13 中青报·中青网记者 邱晨辉;院士专家呼吁:希望更多年轻人加入我国计算机事业[N];中国青年报;2020年
14 江锡民;英特尔并行计算中心落户无锡[N];新华日报;2009年
15 本报记者 贡晓丽;PAC,寻找并行计算最佳应用[N];中国科学报;2017年
16 轶嘉;英特尔全球首个并行计算中心落户无锡[N];人民邮电;2009年
17 新华社记者 奚启新 本报通讯员 李汛 记者 喻国英;精彩人生[N];光明日报;2005年
18 新华社记者 奚启新 本报记者 廖文根;三次选择 无怨无悔[N];人民日报;2005年
19 本报记者 马文方;英特尔为何要牵头并行计算[N];中国计算机报;2009年
20 本报记者 李建荣;让中国超算不只“听起来爽”[N];科技日报;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978