基于OpenFOAM框架的分子动力学负载均衡关键技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:lixjiea875623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分子动力学模拟作为一种计算机模拟方法,已广泛应用于物理、化学、生命科学、材料学以及医药等领域。并且,随着人类对科学探索的深入,使用高性能计算机进行大规模分子动力学模拟已成为必然趋势。然而,高性能计算机在带来强大计算能力的同时也遇到了各方面的挑战,如负载均衡、通信、可靠性、功耗等问题,其中负载均衡问题带来的性能损失尤其突出。为了解决该问题,本文提出了面向并行分子动力学模拟的静动态负载均衡方法,并基于Open FOAM框架实现。本文的主要工作和创新点包括以下几个方面:?建立了基于Open FOAM的分子动力学负载均衡框架(第二章)本文深入分析了Open FOAM并行程序框架及其分子动力学的实现方法,发现负载不均衡会严重影响分子动力学的模拟效率。针对该问题,在原有Open FOAM框架的基础上建立了静动态负载均衡机制和相应的数据组织、计算流程、框架组成以及与其他模块的结合方法。本文提出的面向分子动力学模拟的负载均衡框架对其他粒子方法负载均衡机制的设计具有借鉴意义。?提出了面向并行分子动力学模拟的静态负载均衡方法——MDSLB(第三章)本文提出了一种面向大规模分子动力学模拟的静态负载均衡方法——MDSLB。通过对分子动力学中短程力计算特征的深入分析,我们将短程力进一步细分为三类力模型,每类力模型中涉及的计算任务又被拆分为多个细粒度的独立计算单元,称为“cell负载”。这些计算单元为MDSLB方法的实现提供了基本的数据结构。在MDSLB方法中,模拟区域被分为多个子区域,称为“局部空间”。每个局部空间中的cell负载被均匀地分配给各个处理器。该方法通过在程序开始时执行一次,从而保证整个模拟过程中负载的均衡。?提出了面向并行分子动力学模拟的动态负载均衡方法——MDDLB(第四章)本文针对小规模分子动力学模拟提出了动态负载均衡方法——MDDLB。该方法基于Open FOAM的cell结构,设计了负载迁移的基本单元——近邻粒子列表。另外,还引入了阈值检测机制负责监控和衡量每个处理器的负载情况。当负载不均衡的程度超过一定值时,则从负载较重的处理器将负载动态迁移到负载较轻的处理器上。基于该方法,可以有效解决小规模分子动力学模拟中的负载均衡问题。?验证了负载均衡框架及MDSLB方法和MDDLB方法的正确性和有效性(第五章)本文基于Open FOAM设计实现了第二章所提出的分子动力学负载均衡框架,并基于该框架分别实现了第三、四章提出的MDSLB方法和MDDLB方法。基于Tian He-1A子系统使用扩散模型对上述框架和方法进行了测试,实验结果表明,分子动力学负载均衡框架及在其上实现的两个方法是正确有效的。与传统方法相比,MDSLB方法可以获得34%-64%的加速,而MDDLB方法则可以获得更接近理想情况的加速比。
其他文献
社会生活的各个领域对互联网提出的新的迫切需求和大量新型网络应用的出现,给网络中的海量资源的有效管理带来了新的挑战。特别是互联网中的资源具有成长性、自治性和多样性
本文较系统地介绍数字图像处理的相关概念和问题,引入和说明了数字图像修复的动机、实例等;主要讨论数字图像修复的三类模型:Bayes模型,几何模型和PDE模型,着重研究了PDE模型中的T
本文首先简单地介绍了IP组播的技术,分析了IP组播的现状和困境,继而引入应用层组播的思想。然后对应用层组播技术进行了讨论,对现有的应用层组播协议和项目进行了介绍,给出了分析
本文讨论了一种新型的嵌入式车载导航系统,该系统是基于微软windowsCE操作系统进行设计和开发的,实践证明其在节约成本、加快开发速度、提高导航系统性能方面优势显著。 首
当前校园网内资源闲置与资源紧张的矛盾日益加深,作者提出了校园数据网格(Campus Data Grid, CDG)的来解决这一矛盾。在 CDG环境中,数据是分布在 CDG 的各个节点上的,用户可
DNA计算是一种基于生化反应的新型信息处理模式,是一种新兴的非传统计算手段,自1994年创始以来,DNA计算的发展十分迅速,受到国内外学者的广泛关注。近年来,随着分子生物学和
随着用户通过Internet进行在线交易的普及,保护在线服务的用户私钥安全也就成为一个非常重要的课题。一般来讲,用户私钥存储在一个可以信任的服务器中,当用户需要私钥进行工
近年来,嵌入式软件作为计算机领域研究的一个重要分支得到了飞速的发展。由于嵌入式软件具有实时性、高可靠性等特点,它的开发相对于传统应用程序的开发要复杂得多,因而对相
随着以计算机技术、通讯技术、消费电子技术为主的IT产业的快速发展,实时嵌入式系统得到了越来越广泛的应用。在包括科学研究、工程设计、军事技术、商业娱乐及人们日常生活的
嵌入式防火墙是在分布式防火墙基础上发展而来的,传统的采用软件实现的分布式防火墙本意是用来保护操作系统,但是攻击者能够很轻易地通过电子邮件等方式关闭防火墙,因此,采用