基于MPI的并行有限差分法对几类偏微分方程的数值求解

来源 :青岛科技大学 | 被引量 : 1次 | 上传用户:jizhe621
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数值计算求解偏微分广泛应用于数学与工程领域。求解偏微分的方法主要包括有限元法和有限差分法。随着分布式计算平台的快速发展,其中可并行的有限差分格式在并行机上进行快速有效的执行,正受到越来越多的重视。在本文中,主要探究了运用分组显式方法对若干偏微分方程的数值求解,以及在MPI(Message Passing Interface)并行运算环境下对上述方程构造了多种并行模式。在本文绪论中,首先分析了并行差分格式的研究意义,研究现状以及国内外的发展趋势,之后介绍了MPI并行技术在当前的发展趋势以及研究意义。在本文第一章中,简单介绍了并行计算原理以及MPI的配置过程。在第二章中,研究了抛物方程的并行数值算法。首先,对Saul’yev非对称格式进行合适的组合,针对二阶抛物型偏微分方程,构造了分组显式方法,并简单扼要分析了该格式的稳定性。之后本章着重介绍了如何在MPI并行环境下对该格式进行数值计算,构建了两种不同的并行算法并与非并行状态下的有限差分格式做出比较,即阻塞通信(等待模式)和非阻塞通信(非等待模式)模式。相对于单个进程求解偏微分方程,两种模式都表现出较好的效果,其中非阻塞通信相较于阻塞通信模式亦表现出较好的并行效率。第三章探讨了高阶抛物型方程的MPI并行算法。首先,利用Saul’yev非对称格式建立了求解高阶抛物方程的四点格式。四点格式是显式求解的,因此可以将求解空间区域分为若干子区域,每个子区域独立计算。验证分析表明,该格式是绝对稳定的。随后针对四点格式,构造了两种不同的MPI并行算法,相对于串行算法运用四点格式求解四阶抛物方程,两种MPI并行模式都表现出极好的效果,而且,非阻塞通信模式下的计算由于相对减少了一部分数据的通信等待时间,使得相对于阻塞通信,非阻塞通信表现出较好的并行效率。为了进一步提升MPI并行模型的效率,分别给出了在不同进程数目下,两种消息传递模型的运算时间。在第四章中,探究了非线性偏微分方程的MPI并行算法,以Burgers方程为例,首先将其线性化处理,然后构建有限并行差分格式,然后构造了与之相适应的MPI并行算法,并运用于大规模的数值模拟运算,得到并行计算相对于串行计算的效率分析结果及加速比。
其他文献
本文设计的单片机开发板主要有以下的功能:流水灯、键盘识别、定时、中断、蜂鸣器唱歌、X5045看门狗、实时时钟DS1302、数字温度传感器DS18B20、并行A/A转换器DAC0832、串行A/D
如今1080P分辨率的显示器已经成为了标配,4K分辨率的显示器也正在慢慢地从专业市场逐渐走进日常用户的家中。更高的分辨率可以带来更高的PPI,画面显示的精细度也就更高。不过
黑加仑富含花青素等活性成分,具有较高的营养价值及保健功效,但由于其鲜果含水率高,不易贮藏;且口感偏酸,不易鲜食,因此常用于深加工生产。微波辅助渗透脱水及间歇式膨化技术,不仅具有微波体加热、速度快的优势,且渗透脱水及间歇式膨化技术的应用可最大限度保留果内营养物质。采用该技术对黑加仑进行加工,可有效缩短加工时间、改善最终果品品质。为研究黑加仑整果微波辅助渗透脱水及膨化工艺,本文首先采用响应曲面法,分析
自1998年3月23日基金开元和基金金泰设立起,我国的证券投资基金进入了重要的发展时刻。经过15年的发展,我国证券投资基金的法律法规不断完善,品种日益丰富,基金逐渐成长为与