基于MPI的三维井地电磁场并行计算研究与实现

发布时间：2020-06-02 08:25

【摘要】：计算机技术的发展极大地促进了计算科学的发展，然而由于工艺技术及材料物理性能的限制，单台计算机的运算速度还是有限度的，使得单处理机远远满足不了现代许多领域中大规模的计算对计算速度的要求，因此对高性能计算进行研究是很有必要的。并行计算是高性能计算的主要发展方向之一。 设计高效的并行程序是实现高性能并行计算的关键。常用的并行编程工具有MPI(Message Passing Interface)，，PVM，HPF(高性能Fortran)等，其中MPI以其可移植性好、功能强大、效率高等优点而被并行计算界广泛的接收，成为消息传递并行编程模式的标准。 本文在介绍了MPI的基本特性后，对并行算法的设计与实现方法进行了研究，然后在MPI的分布式网络并行编程环境下，以电磁场理论应用为背景，对共轭梯度法和井-地交流电法的问题进行了并行算法的研究与实现，并测试和分析其并行性能。 共轭梯度法在求解与电磁场有关的大规模线性方程组中占有非常重要的地位。文中通过对共轭梯度法中矩阵矢量乘部分的并行化来实现其并行。 井-地交流电法主要用于圈定已知油气藏边界和预测已知油气藏周边的含油气有利区块，这是目前油气勘探开发中一类重要而又急需的方法。根据井-地交流电法的体积分方程正演模拟方法的特点，利用其三维空间的网格剖分，以域分解为思路来实现三维井地交流电法的并行计算，从而实现井地三维电磁数值模拟。
【图文】：

第3步:计算步长:a伏)d‘k()rk()drk(A)dk()dT第4步:计算新的近似变量:x伏)，xk(一)l+a伏丫伏);共扼梯度法算法迭代流程图如图4一7:图4一7共辆梯度法迭代流程图3)共扼梯度法串行算法第一步:初始化for(i=0:i(n:i++)

4.5并行程序设计4.5.1编程概要按照图4一8的并行算法流程图，用MP工绑定的c语言来编程实现，把程序按功能分成以下十个函数:输入数据函数1Pnut():负责根进程读入矩阵A及向量b的数据;计算各节点任务函数task():负责根进程计算各节点的任务数;关键在任务分派方案:33
【学位授予单位】：成都理工大学
【学位级别】：硕士
【学位授予年份】：2006
【分类号】：TP338.6;TP399-C5

【引证文献】

相关硕士学位论文 前2条

1 李焱;基于MPI的大地电磁三维正反演并行算法研究[D];中国地质大学;2011年

2 李海良;基于EBE策略的铝电解槽磁场有限元并行计算研究[D];中南大学;2011年

本文编号：2692880