面向熵格子玻尔兹曼方法的并行算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zhaodashu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“熵”作为衡量系统的无序或混乱程度,其在信息论、控制论、数论、概率论、生命科学、天体物理等领域起着重要作用和广泛应用。作为典型代表,信息论的创始人香农定义熵就是建立在概率统计模型下的信息度量,它的宏观理解为在信息世界里,熵越高,传输的信息越多。熵起源于物理学的分支热力学,对现代科学的发展具有至关重要的意义。熵格子玻尔兹曼方法(又称熵格子Boltzmann方法)作为计算流体力学中一种有效模拟复杂流体的介观数值计算方法,已经被成功应用在多孔介质流、多相流、湍流和磁流体等工作,并渗透在大规模科学与工程计算领域。由于熵格子Boltzmann方法改进了标准格子Boltzmann方法,它不仅具有适合并行计算、简单的复杂边界条件处理、物理量直接求解等特点,而且具有更加稳定模拟复杂流体运动的潜力。然而,利用熵格子Boltzmann方法可以取得稳定数值模拟的成果时,却必然要增加计算时间成本。因此,通过对熵格子Boltzmann方法的并行化研究,已成为计算流体力学中的重要研究课题。  为此,本文就熵格子Boltzmann方法并行化工作从硬件支撑和软件算法两个层面共同展开了研究,总体上分别对均匀网格和非均匀网格下的熵格子Boltzmann方法并行算法进行探讨。本文的研究内容包括四个方面:  (1)面向均匀网格的熵格子Boltzmann方法GPU并行算法。随着GPU作为协加速处理器的应用越来越广泛,尤其是计算流体力学中的复杂流体流动模拟。为此,提出了一种非常有效的基于GPU平台的均匀网格下熵格子Boltzmann方法并行实现策略,利用该方法对基准测试进行模拟比CPU上模拟的计算时间短,效率高。针对熵格子Boltzmann方法中的关键步骤—松弛时间参数的调整,提出了三种基于GPU平台求解熵格子Boltzmann方法中松弛时间参数的并行算法,通过实现数据表明直接逼近方法求解参数比其他两种方法更加有效。为了验证熵格子Boltzmann方法在GPU上并行算法的有效性,实现了均匀网格下的雷诺数为1000、2000、5000、10000的方腔顶盖驱动流模拟,并通过考察加速比、每百万格子更新率等性能指标证实结论。  (2)面向均匀网格的熵格子Boltzmann方法CPU/GPU协同并行算法。面对CPU/GPU异构体系在高性能计算领域中的日益流行,而熵格子Boltzmann方法作为复杂流体模拟的强数值稳定性重要方法,两者的结合在工程科学计算中具有重要的应用价值。为此,建立了ELBM异构协同计算的最优分配负载均衡模型,并针对给定的网格规模,提出了CPU/GPU异构平台下的最优数据分配比例。基于负载均衡模型以及异构平台的特点,继而提出了一种非常有效的基于CPU/GPU异构平台下的ELBM并行算法,通过数值模拟实验证实了算法的有效性。同时,面对异构平台下ELBM并行算法的实现,详细讨论了通信开销以及数值结果的误差分析。  (3)面向非均匀网格的块状熵格子Boltzmann方法。针对流体重要的流动区域和沿着曲线边界的流体流动,非均匀网格是真实流体模拟的首选。为此,研究了面向非均匀网格的熵格子Boltzmann方法。通过对非均匀网格的基础划分—层级网格的研究,对标准的熵格子Boltzmann方法进行了相关理论推导,进而提出了一种块状熵格子Boltzmann方法。通过三维方腔顶盖驱动流作为基准测试的数值模拟实验,验证了该方法的有效性。  (4)面向非均匀网格的熵格子Boltzmann方法异构协同并行算法。结合块状熵格子Boltzmann方法在数值模拟实验中计算时间长的缺点,对非均匀网格的熵格子Boltzmann方法异构协同并行算法进行了研究。考虑异构计算资源不等的处理能力以及熵格子Boltzmann方法本身的特点,提出了一种有效的关于块状熵格子Boltzmann方法异构并行计算的任务划分及调度策略方案,并在此基础上,设计了一种在CPU/GPU异构计算环境下的面向非均匀网格的块状熵格子Boltzmann方法并行算法,通过在不同GPU环境配置的异构平台上进行了数值模拟实验,结果表明算法具有有效性和可扩展性。  在研究熵格子Boltzmann方法并行化工作的过程中,得到了一些结论。首先,通过CUDA编程框架并行实现GPU上的熵格子Boltzmann方法,其中运用直接逼近法对松弛时间参数的并行求解能够有效提高方法的计算效率。其次,在CPU/GPU异构计算系统中执行熵格子Boltzmann方法并行算法,无论是非均匀网格还是均匀网格,其网格的具体划分方式和任务调度方案对整体计算性能影响较大。最后,面向非均匀网格的块状熵格子Boltzmann方法的异构计算很大程度上依赖于交界区域的处理。
其他文献
随着经济的发展和我国人民生活水平的日益提高,城市公路交通问题变得日益严峻,迫切需要运用现代化技术实现公路交通的智能管理。在这一形势下,智能交通系统得到了空前的发展,
随着城市化的进展以及汽车工业的发展,交通问题已成为当今社会的严重问题。智能交通系统是目前国际公认的解决城市以及高速公路交通拥挤、提高运行效率、减少空气污染的最佳
当今,网络上存在许多在线的可搜索数据库,称为网络数据库。这些数据库的数量以惊人的速度增长,网络已经快速的被“加深”了。由于网络数据库中的数据隐藏在查询表单背后,不能
医学图像处理是医学影像与计算机科学相交叉的新兴研究领域,通过对原始采集的医学断层数据进行图像处理、可视化,最大程度地挖掘数据的信息。医学图像处理对医学病理研究、诊断
本文以探索无线传感器网络(WSN)潜在的应用场景为目的,利用WSN自身优势与文物保护应用背景相结合,将WSN应用于土遗址微环境监测中,为文物保护科研人员研究适合文物保存的环境
目的:通过对《针灸大成》治疗膝关节炎的针灸处方及选穴规律进行整理分析,为临床针灸治疗该病提供选穴参考.方法:采用《中华医典》第5版《针灸大成》中所载治疗膝关节炎的针
测地线是曲面和任意流形上直线这一概念的一般化,求解三角网格模型的测地线在计算机图形学和模式识别研究以及工业设计和制造领域都有广泛的应用。随着离散网格模型越来越多
学位
三维模型获取是计算机视觉和计算机图形学领域的一个基本研究问题。在实际生活当中,3D模型的重建广泛应用于对象识别,工业自动设计,视频游戏,动画制作,建筑物原貌恢复等方面,
The array mutual coupling,gain-phase errors and sensor position errors would significantly degrade the performance of high-resolution direction of arrival (DOA)
随着互联网的发展,网速在不断提升,接入互联网的机器越来越多,人们对大容量、高密度计算的需求在不断上升,价格低廉而具备超级计算能力和高效资源利用率的云计算应运而生。基