[发明专利]一种基于GPU并行的重力梯度张量数据快速密度反演方法在审
申请号: | 201710717451.0 | 申请日: | 2017-08-21 |
公开(公告)号: | CN107577641A | 公开(公告)日: | 2018-01-12 |
发明(设计)人: | 王泰涵;马国庆;李丽丽;杜晓娟 | 申请(专利权)人: | 吉林大学 |
主分类号: | G06F17/15 | 分类号: | G06F17/15 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 130021 吉林省长春*** | 国省代码: | 吉林;22 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 gpu 并行 重力梯度 张量 数据 快速 密度 反演 方法 | ||
技术领域
本发明涉及地球科学技术领域,具体为一种基于GPU并行的重力梯度张量数据快速密度反演方法。
背景技术
现有的大规模数据的三维重力张量梯度数据反演面临着对计算机内存需求大、算法迭代次数较多和反演计算消耗时间太长等缺点。改进的预处理算法可以降低计算存储空间、减少反演迭代次数,从而提高反演计算效率。然而随着数据量增大,当系数矩阵阶数较大时,由于计算预处理因子需要额外的时间,迭代反演的耗时也明显增加,利用GPU实现高效的并行迭代法是提高求解速度的有效途径。反演计算的效率是由反演次数和总耗时共同决定的。因此提出的并行预处理方法较常规的共轭梯度算法既能减少迭代次数,又能权衡掉预处理分解计算所需的额外时间,达到快速反演。
发明内容
本发明的目的在于提供一种基于GPU并行的重力梯度张量数据快速密度反演方法,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:一种基于GPU并行的重力梯度张量数据快速密度反演方法,反演算法为:
其中,MTM=LLT-R,L是稀疏的下三角矩阵,R是残余矩阵。
优选的,基于GPU的并行算法流程包括以下步骤:
A、初始化Matlab环境;
B、读入观测的全张量重力梯度数据,开始计时;
C、并行计算模型权Wm和深度权Wz,后用gather()函数将结果返回至CPU;
D、初始化,计算M,b;
E、用gpuArray()函数将以上数据传输到GPU,开始迭代,预处理因子P、共轭方向Pk和搜索步长αk用GPU计算,其余都在CPU串行计算;
F、达到迭代终止条件,停止计时,返回密度结果到CPU。
与现有技术相比,本发明的有益效果是:本发明相比单一重力数据反演分辨率较高,提出的快速预处理方法比传统的共轭梯度法,密度值与几何位置更加贴近设定的模型。通过迭代次数和计算总时间共同评估并行程序的效率,相比传统算法的CPU串行计算,本方法使三维反演收敛更快,计算用时短,达到了大约25倍的加速比。
附图说明
图1为本发明的并行算法流程图;
图2为本发明的模型分布图;
图3为本发明观测张量梯度数据各分量图;
图4为本发明的实验实测数据图;
图5为本发明的的实验反演结果图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1-5,本发明提供一种技术方案:一种基于GPU并行的重力梯度张量数据快速密度反演方法,反演算法为:
其中,MTM=LLT-R,L是稀疏的下三角矩阵,R是残余矩阵。
这种快速反演方法较传统的方法能包含更多的系数矩阵信息,因此包含了更多的地下空间信息,在实际三维重力梯度张量数据反演中能够运用到更多的信息,使迭代次数减少,加快反演收敛速度。然而,对于数据量庞大的三维重力全张量梯度数据反演,在反演迭代过程中,消耗了更多的计算机内存,运算时间很长。为了使计算机能快速处理海量高精度数据,提出基于GPU的并行算法流程:包括以下步骤:
A、初始化Matlab环境;
B、读入观测的全张量重力梯度数据,开始计时;
C、并行计算模型权Wm和深度权Wz,后用gather()函数将结果返回至CPU;
D、初始化,计算M,b;
E、用gpuArray()函数将以上数据传输到GPU,开始迭代,预处理因子P、共轭方向Pk和搜索步长αk用GPU计算,其余都在CPU串行计算;
F、达到迭代终止条件,停止计时,返回密度结果到CPU。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于吉林大学,未经吉林大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710717451.0/2.html,转载请声明来源钻瓜专利网。