基于MPI+OpenMP的逆蒙特卡罗并行优化

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:jeaceinter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逆蒙特卡罗方法(Reverse Monte Carlo method),是以部分确定的物理规律为约束条件,根据实验数据多次模拟,用以解释实验现象和发现物理规律的一种常用方法。它是标准的Metropolis-Hastings算法变体,可以用来解决逆向问题,调节模型,使参数和实验数据达到较大的一致性。逆蒙特卡罗方法广泛地应用于高能物理以及固体化学的研究中,但是由于技术的发展和模拟精度要求的增加,模拟的实验规模和数据量变得越来越大,程序模拟的耗时变得越来越久,从而得到一个较好的构型需等待较长时间,影响了科学研究的效率。针对上述问题,本文对逆蒙特卡罗方法基于MPI+OpenMP进行了并行优化研究。以一款逆蒙特卡罗应用Empirical Potential Structure Refinement(简称EPSR)为例,进行了详细的并行优化研究。提出了一款GROMACS和EPSR的耦合算法,使得系统能量最小化的过程耗时得到了有效的提升,对于EPSR节点间进行了Message Passing Interface(简称MPI)并行优化,对于节点内进行了OpenMP并行优化,在保证模拟精度满足实验要求的条件下,提升了EPSR的模拟效率。本文的贡献主要包括以下三个方面:首先,本文提出了一种GRMACS和EPSR的耦合算法,将GROMACS和EPSR的原子坐标、分子模型以及原子间作用势能等信息进行耦合,充分利用GROMACS能量最小化的并行优势来提升系统能量最小化的效率。其次,本文设计并实现了逆蒙特卡罗应用EPSR的MPI并行化方法。采用主从/对等两者混合的MPI并行编程模式,将EPSR系统中粒子的坐标信息分发到不同的节点进行模拟计算,然后回传进行分析并多次迭代直到系统达到平衡态。模拟迭代模块的加速比达到2.2,模拟过程具有较好的收敛性。再次,本文设计并实现了逆蒙特卡罗应用EPSR的OpenMP优化方法。使用OpenMP编程模型,通过多线程将程序可并行部分并发执行,在节点内实现多线程的并行计算,通过合并并行区,增大并行粒度,充分挖掘多核处理器的计算能力,大幅减短模拟仿真的时间。最后进行了并行性模拟效果的评估,验证了并行算法的可行性和有效性,并进行了性能瓶颈的分析。本文未来的工作将围绕逆蒙特卡罗方法做更多的优化,将MPI拓展到更多的节点上面。
其他文献
笔者自1995~2001年,自拟葛白散内服合山莨菪碱注射液贴敷肚脐治疗小儿腹泻180例,疗效满意,现报道如下.
为了传播基督福音,西方来华的基督新教传教士先后在中国沿海和内地创办了许多教会学校。在发展教会教育的过程中,对是否开设英语课和实施英语教学.传教士内部产生了严重分歧,经过
TCP是目前在所有网络中最常用的网络协议,但因TCP在非对称网络中常因带宽不足、传输延迟、拥塞的情形而造成整个传输性能下降。我们针对上述中存在的问题,探讨已提出的解决方法
以锅炉内胆水温定值控制系统为研究对象,提出了一种基于BP网络整定的PID控制方法并与数字PID相比较。由于神经网络所具有的任意非线性表达能力,对复杂不确定问题具有自适应和自
目的评价结肠运输试验和排粪造影对慢性便秘的诊断价值。方法对126例慢性便秘患者同时进行结肠运输试验和排粪造影。结果结肠运输异常23例,出口梗阻者124例。其中直肠前突84例
本文在阐述了本体度企业本体模型的基础上,阐明了企业本体在企业中的重要意义,鉴于数据挖掘技术所特有的作用和优势,有选择地介绍了数据挖掘原语DMQL的内容,提出了一种基于数据挖
论文回顾了信息素养相关的国内外研究,结合中国高校学生实际,构建了高校学生信息素养测度指标体系。同时,并就如何进一步提升信息素养水平.给出相关策略分析及建议。
目的:探讨直肠癌术后下肢深静脉血栓形成(DVT)的原因、预防与治疗.方法:回顾性分析我院2000年至2010年间21例直肠癌术后DVT患者.结果:DVT最多发生于术后第8天,表现为下肢突发肿胀
在习总书记'江海兴则福州兴'的号召下,福州滨海新城开始了大规模的建设开发。新城建设中,特种设备扮演着重要角色,解放了较多的劳动力,加速新城建设速度,创造了巨大
随着经济的发展,科技水平的提高,城镇化水平不断加快,农村劳动力供给过剩以及城市劳动力相对短缺导致了农民工这一群体的出现。农民工从外在就业表像看融入了城市社会生活,为城镇