LBGK模型的分布式并行算法研究及其实现

来源 :上海大学 | 被引量 : 0次 | 上传用户:liuyuanshuai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
格子Boltzmann方法(Lattice Boltzmann Method,简记LBM)是近年来发展起来的一种模拟流体流动的新的计算方法,并在流体力学等领域有着广泛的应用。但是由于流体流动的复杂性,使流场数值计算的工作量非常巨大,传统的串行计算已不能满足计算速度和计算规模的要求,因此,并行计算方法的研究越来越受到人们的重视。并行计算是利用并行计算机实现多组计算任务同时进行,使原来按序列依次进行的计算工作并行完成,从而大大缩短计算时间。 格子Boltzmann方法LBGK(Lattice Bhatnagar-Gross-Krook)模型不仅是LBM理论及应用上的新突破,而且是一种非常新颖的数值计算方法。它适合大规模的并行计算,采用此模型方法可获得较高的并行加速比和并行效率。关于该模型方法的并行计算研究与应用已成为复杂流场数值模拟的一个颇具活力的方向。本文在集群分布式并行计算系统下,针对一些典型LBGK模型研究了其数据分布及通信策略、并行算法的设计与实现、并行效率的测试及理论分析等。 文章首先对LBGK方法的原理、各种模型、边界条件处理方法等进行了综述和理论分析。 其次、简述了集群分布式并行计算的相关原理与技术,以及构建集群分布式并行计算环境的方法。 第三、LBGK模型的算法库的研制。通过对格子Boltzmann方法LBGK模型的数据级分布式并行算法、并行策略和实现技术的研究,分析各个2维LBGK模型的区域划分、通信策略,在此基础上不断进行算法的分析、改进,初步形成一个功能比较完善的LBGK模型的软件包。该软件包能根据流场的形状自适应地进行数据分布,以减少结点间的通信数据量。 第四、在“自强3000”高性能并行计算机上进行了大量的数值实验,实验结果与并行效率的理论分析相吻合,具有良好的可扩展性。该软件包可作为一项网格服务部署在高性能计算系统的计算结点上,为用户提供网格服务。
其他文献
在过去的二十年中,计算机网络经历了爆炸式的增长,随之而来的是越来越严重的拥塞问题。拥塞控制是确保Internet鲁棒性的关键因素,也是其它服务质量机制正常工作的必要前提,因
网格技术发源于科学研究领域,主要通过计算资源协同、数据资源协同及信息资源协同,构建网格虚拟环境,解决科学计算中的各种问题。随着网格技术与Web服务技术的融合,网格上的资源
在当今这个信息爆炸的时代,随着信息的数字化处理程度的提高,从大量数据中挖掘有用信息的需求日益增加,从而大大推动了数据挖掘的发展。然而,任何事情都有其两面性,在数据挖掘领域
近年来,无人机技术得到了长足的发展,利用无人机平台获取高分辨率航拍图像数据作为一项空间数据获取的重要手段,具有成本低、机动灵活、能够在高危地区探测等优点。但是无人
JAVA EE是当前最为主流的企业应用体系架构之一,其多层设计思路与开放的体系为企业应用的设计开发与维护提供了巨大支持,且在持久层,业务层,逻辑层等各层均出现了非常成熟的
P2P(Peer to Peer)技术是近年被业界广泛重视并迅速发展的一项技术,它是现代网络技术和分布式计算技术相结合的产物。P2P技术应用到Internet,揭开了现代对等互联网的序幕。与基
随着计算机技术的发展和高校信息化工作的不断推进,教育信息化完成了基础设施的建设,高校内拥有越来越多的应用系统。这些应用系统采用了不同的数据库系统或多种数据存储方式,存
自动问答技术是自然语言处理领域中一个热门研究方向,它综合运用了各种自然语言处理技术,目前国内外有很多的科研机构都参与了该技术的研究。基于模式匹配的自动问答技术是一种
多目标跟踪算法结合了计算机视觉、人工智能、模式识别等领域的技术,具有较高的实用价值,是当前机器视觉研究的热点之一。本文在著名目标跟踪技术TLD的基础上,将其扩展到多目标
本论文提出了基于客户机/服务器通信模型的地理信息数据安全控制系统的整体方案,并分别从监控的管理端和监控端详细说明其研究、设计和实现的全部过程。整个方案结合实际需求,