物质点并行算法研究

物质点并行算法研究

论文摘要

物质点法采用物质点与背景网格双重离散。与拉格朗日有限元法相比,它避免了因网格畸变而产生的数值困难;与欧拉法相比,它避免了因非线性对流项而产生的数值困难,且容易处理自由表面和材料界面,因此适合于求解流固耦合,以及涉及大变形的问题。然而,普通电脑的计算能力限制了可以研究的问题的规模。模拟大规模问题时,离散常常不够密致,模拟结果也常常失真。为了扩大计算规模,有必要研究物质点法的并行算法。同时,为了避免浪费计算资源,要求并行算法具有良好的负载平衡。与所有的网格质点类方法如PIC方法相似,物质点法中的质点在网格内是自由移动的,相对欧拉格式和有限元格式而言更难以实现负载平衡。本文主要针对常用的两种并行计算模型MPI和OpenMP,研究了物质点并行算法中的一些问题,并讨论了如何进一步改进负载平衡。MPI模型使用一个丰富的函数库实现进程间消息传递。它功能强大、灵活,但实现MPI并行的工作量比较大。本文基于静态分区思想利用MPI模型将三维物质点法软件MPM3D(计算机软件著作权登记号2009SRBJ4761)并行化,编制了并行物质点程序MPM3D_MPI,并验证了其正确性与稳定性,极大地提高了物质点程序的计算规模。OpenMP是基于线程的并行模型,主要通过指导性语句实现并行。使用OpenMP时,在背景网格更新阶段我们提出了网格交替更新法以避免数据竞争。该方法适用范围广、实施简单、易于实现负载平衡且不浪费内存。在此基础上本文利用OpenMP将MPM3D并行化,编制了MPM3D_OMP。算例表明MPM3D_OMP具有良好的并行效率。

论文目录

  • 摘要
  • Abstract
  • 主要符号对照表
  • 第1章 引言
  • 1.1 课题背景
  • 1.2 物质点法
  • 1.3 并行计算机与编程模型
  • 1.4 并行计算中的几个重要概念
  • 1.5 并行计算在力学中的应用
  • 1.6 本文的主要工作
  • 第2章 基于 MPI 的物质点并行算法
  • 2.1 MPI 简介
  • 2.2 使用 MPI 的物质点并行算法
  • 2.2.1 文件输入方式
  • 2.2.2 分区方式以及进程拓扑
  • 2.2.3 背景网格的并行更新
  • 2.2.4 物质点的跨区移动模式
  • 2.2.5 对部分算法的支持
  • 2.2.6 并行文件输出
  • 2.3 算例及结果
  • 2.3.1 程序正确性的验证
  • 2.3.2 程序稳定性的验证
  • 2.3.3 并行程序的效率
  • 2.4 小结
  • 第3章 基于 OpenMP 的物质点并行算法
  • 3.1 OpenMP 简介
  • 3.2 使用 OpenMP 的物质点并行算法
  • 3.2.1 背景网格更新
  • 3.2.2 物质点更新
  • 3.3 负载平衡算法
  • 3.4 算例与结果
  • 3.4.1 泰勒杆碰撞
  • 3.4.2 二维气体爆炸
  • 3.4.3 聚能射流
  • 3.5 小结
  • 第4章 结论
  • 参考文献
  • 致谢
  • 个人简历、在学期间发表的学术论文与研究成果
  • 相关论文文献

    • [1].真实感固流交互动画的统一物质点法模拟[J]. 图学学报 2019(03)
    • [2].强冲击问题的物质点有限元法[J]. 科技创新导报 2016(18)
    • [3].“12·20”深圳滑坡动态模拟[J]. 岩土工程学报 2018(03)
    • [4].爆炸焊接复合界面波与温度场物质点法分析[J]. 计算力学学报 2015(06)
    • [5].大位移滑坡形态的物质点法模拟[J]. 岩土工程学报 2015(07)
    • [6].基于物质点法的轨道炮刨削机理三维数值研究[J]. 爆炸与冲击 2017(02)
    • [7].溃坝问题的粒子方法模拟[J]. 应用力学学报 2016(04)
    • [8].基于运动力学的头部碰撞问题物质点法模拟研究[J]. 辽宁科技大学学报 2016(03)
    • [9].物质点强度折减法及其在边坡中的应用[J]. 岩土力学 2016(09)
    • [10].冲击爆炸问题的三维物质点法数值仿真[J]. 计算机辅助工程 2011(04)
    • [11].基于物质点法的水下爆炸冲击波数值模拟[J]. 高压物理学报 2013(06)
    • [12].线性装药聚能射流成型过程无网格MPM法数值模拟[J]. 爆破器材 2013(01)
    • [13].超短脉冲激光辐照金属的物质点法并行算法研究[J]. 科技通报 2018(08)
    • [14].基于物质点法冷挤压成形过程的数值模拟[J]. 锻压技术 2016(11)
    • [15].无网格MPM法三维前处理系统设计[J]. 计算力学学报 2008(03)
    • [16].聚能装药射流形成的自适应物质点法模拟[J]. 固体力学学报 2009(05)
    • [17].多相介质爆炸冲击响应物质点法数值模拟[J]. 爆炸与冲击 2008(02)
    • [18].强夯的物质点法模拟及其能量转化规律分析[J]. 岩土工程学报 2019(07)
    • [19].基于物质点法的超高速碰撞问题研究[J]. 哈尔滨工程大学学报 2010(10)
    • [20].基于物质点法的多尺度计算[J]. 中国科学:物理学 力学 天文学 2017(07)
    • [21].颗粒介质物质点法与离散元法的多尺度建模[J]. 中国科学:物理学 力学 天文学 2017(07)
    • [22].土质滑坡运动全过程物质点法模拟及其应用[J]. 工程地质学报 2017(03)
    • [23].爆炸焊接界面波物质点法三维数值模拟[J]. 爆炸与冲击 2014(06)
    • [24].空间碎片防护问题的物质点无网格法与软件系统[J]. 载人航天 2015(05)
    • [25].Whipple防护结构高速区弹道极限数值模拟研究[J]. 系统仿真学报 2020(09)
    • [26].利用物质点法研究不同头部模型对头部碰撞动态响应的影响[J]. 医用生物力学 2013(02)
    • [27].冲击波作用下多孔材料内的温度斑图动力学[J]. 中国科学:物理学 力学 天文学 2010(03)

    标签:;  ;  ;  

    物质点并行算法研究
    下载Doc文档

    猜你喜欢