收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于MapReduce的分布式地震射线追踪方法研究

马辉  
【摘要】:80年代末开始,在解决复杂构造成像中积分叠前深度偏移已取得了一定的成功,射线追踪算法是其算法的基础,也取得了不少发展。射线追踪方法是一种快速有效的波场近似计算方法,可以被地震波反演及偏移成像等过程中应用,不在地震波理论研究中也具有重要的意义。 云计算是在分布式处理(Distributed Computing)、并行处理(ParallelComputing)和网格计算(Grid Computing)基础上发展起来的,它是将计算资源作为可计量服务单位来提供的公用计算,也是利用并行处理来解决大规模问题的网格计算。他是在虚拟化技术和互联网技术快速发展的结果。基于云计算可实现计算中数据资源的分布式存储、计算过程并行化,进而可以充分利用现有计算条件,发掘云计算的潜力。因此,将现有的算法移植到Hadoop平台上实现分布式、大数据量的计算任务,具有十分重要的意义。 本文的主要工作在于深入研究了云计算、MapReduce的基本技术和射线追踪的基本理论、模型和算法基础上,对最短路径射线追踪算法、旅行时线性插值算法和旅行时抛物型插值算法进行了分析和改进,提出了基于MapReduce的并行化算法,给出了改进的思路和实现的基本过程,并对改进后的算法进行了评测,测试表明,改进后的算法在大数据量计算时具有良好的执行效率。本文的具体工作如下: 1.研究了并行计算、云计算和MapReduce的技术的基本理论和工作原理 首先对传统并行程序的消息传递机制MPI进行了研究,并对MPI的实现框架OpenMP模型进行了细致讨论;其次,云计算是并行计算的发展,在并行计算基础上,讨论了云计算的概念,并对云计算技术进行了分类。最后,对MapReduce进行了细致的分析和探讨,对Hadoop平台的MapReduce技术的编程模型、执行流程进行了分析,并详细分析了MapReduce的工作原理,从原始作业提交、作业初始化、任务分配、任务执行以及执行进度状态更新到作业完成,都给出了细致的分析。 2.研究了射线追踪的基本理论和原理,探讨了射线追踪算法的并行化改进 研究总结了射线追踪的两个原理和一个定律,给出了射线追踪的基本过程,并对射线追踪的旅行时射线追踪的线性插值算法、抛物型插值算法的基本原理进行了分析,给出了公式推导的细致过程,在此基础上,对原算法的时间/空间效率进行了分析,并对算法执行过程进行了并行化改进和设计,给出了算法改进的基本思路,并从理论上分析了算法改进后的时间/空间效率。 3.设计并实现了基于Hadoop和MapReduce的射线追踪算法,并对算法进行了评测 研究了Hadoop平台的搭建和开发环境部署过程,并基于MapReduce实现了改进的并行化最短路径射线追踪算法和旅行时线性插值算法,并对算法进行了评测。实验表明,在大数据量处理时,基于Hadoop平台的算法执行效率有明显的提升。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐广民,王华忠,范华,辛可峰,吴国忱,陈猛;复杂介质常梯度射线追踪方法研究[J];石油地球物理勘探;2004年03期
2 徐涛,徐果明,高尔根,蒋先艺;复杂介质的折射波射线追踪[J];石油地球物理勘探;2004年06期
3 尹纪超;任萍;;射线追踪中介质模型的光滑问题[J];山西建筑;2008年28期
4 张泽湘,蒋洪英;考虑多次反射和模式转换的电子迴旋共振加热的射线追踪研究[J];科学通报;1986年04期
5 N. D. Bregman;C. H. Chapman;R. C. Bailey;严寿民;;利用射线追踪作井间层析成象[J];地球物理学进展;1987年02期
6 张霖斌,许云,乌达巴拉,曾校丰;地震反射波波前法射线追踪[J];石油地球物理勘探;1995年01期
7 李瑞忠;杨长春;陈辉国;;高斯束方法及其应用[J];地球物理学进展;2006年03期
8 赵正予;宋杨;吕君;;大气声波超视距传播的射线追踪[J];武汉大学学报(理学版);2008年03期
9 马新欣;曹海燕;史滟红;;基于ACH算法的地震层析成像方法[J];内蒙古石油化工;2008年12期
10 赵改善,郝守玲,杨尔皓,陈伟;基于旅行时线性插值的地震射线追踪算法[J];石油物探;1998年02期
11 王祯祥,高尔根,徐果明,刘同庆;一种层状介质条件下射线的全路径迭代追踪法[J];煤田地质与勘探;2002年04期
12 张建中,陈世军,余大祥;最短路径射线追踪方法及其改进[J];地球物理学进展;2003年01期
13 何洋,孙建国;垂向不均匀介质中射线追踪及等时线构造的VC实现[J];物探化探计算技术;2004年01期
14 赵连锋,朱介寿,曹俊兴;并行化交错网格法地震层析成像[J];石油物探;2003年01期
15 赵楼;杨坤德;杨益新;;海洋蒸发波导信道的多径时延[J];探测与控制学报;2010年01期
16 孙方;康士峰;赵振维;王红光;;快速算法实现电离层短波射线追踪[J];通信技术;2010年07期
17 Ken Larner;周延坤;;具线性速度的横向各向同性介质中的倾角时差误差[J];勘探地球物理进展;1993年04期
18 柳文,焦培南,王俊江,张杭伟;利用射线追踪研究电离层扰动[J];地球物理学报;2005年03期
19 杨明明;李仕雄;段毅;;矿山微地震事件定位的三维射线追踪算法[J];现代矿业;2009年04期
20 赵瑞金;李江波;;一次华北平原大雾天气CINRAD/SA雷达超折射回波的射线追踪分析[J];气象;2010年02期
中国重要会议论文全文数据库 前10条
1 段心标;金维浚;;井间层析成像混合最短射线追踪旅行时反演[A];中国科学院地质与地球物理研究所2007学术论文汇编(第六卷)[C];2008年
2 赵连锋;朱介寿;曹俊兴;严忠琼;;有序波前重建同步射线追踪算法[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
3 张美根;程冰洁;李小凡;王妙月;;一种最短路径射线追踪的快速算法[A];中国科学院地质与地球物理研究所2006年论文摘要集[C];2007年
4 徐涛;张忠杰;;二维和三维复杂非均匀介质逐段迭代射线追踪[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
5 张如一;刘怀山;王利杰;张为彪;王智进;;基于两点射线追踪的VSP模拟[A];国家安全地球物理丛书(六)——空间地球物理环境与国家安全[C];2010年
6 徐果明;高尔根;卫山;林庆中;蒋先耀;罗开云;;复杂地质结构中的射线追踪[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
7 张美根;李小凡;杨晓春;;二维全局最小走时射线追踪的界面点法[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
8 宁媛丽;韩立国;;基于射线追踪的VTI介质AVA分析[A];中国地球物理学会第二十七届年会论文集[C];2011年
9 朱光明;;突变点加插值射线追踪[A];“庆贺郭宗汾教授八十寿辰”暨理论与应用地球物理研讨会论文集[C];2002年
10 韩复兴;孙建国;杨昊;;基于二维三次卷积插值的波前构建法射线追踪[A];中国地球物理学会第二十三届年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 马辉;基于MapReduce的分布式地震射线追踪方法研究[D];中国地质大学(北京);2012年
2 郝奇;VTI介质速度和各向异性参数建模研究[D];吉林大学;2010年
3 邹强;山地静校正若干问题研究[D];成都理工大学;2004年
4 蒋先艺;基于二维与三维复杂结构模型正演的地震数据采集设计方法研究[D];成都理工大学;2004年
5 成谷;地震反射走时层析理论与应用研究[D];同济大学;2004年
6 孙祥娥;地震波速度求取若干问题研究[D];成都理工大学;2007年
7 韩复兴;论波前构建法中的几个计算问题[D];吉林大学;2009年
8 李勤;VTI介质多波射线追踪及各向异性参数分析[D];长安大学;2011年
9 赵连锋;井间地震波速与衰减联合层析成像方法研究[D];成都理工大学;2002年
10 毛向桥;新型掺铒光纤及相关激光器的研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 郭彦刚;井间地震层析成像技术及应用研究[D];成都理工大学;2012年
2 李永博;VTI介质及复杂模型FMM射线追踪方法研究[D];长安大学;2012年
3 李国磊;基于大炮初至数据的层析成像算法研究[D];中国石油大学;2010年
4 罗文歆;井间地震层析成像研究及其在隐伏岩溶勘察中的应用[D];中南大学;2011年
5 刘殿秘;网格法射线追踪研究及应用[D];吉林大学;2004年
6 张赛民;跨孔地震层析成像研究[D];中南大学;2003年
7 索重辉;天然地震层析成像方法研究[D];中国地质大学(北京);2006年
8 吕文安;机载天线的优化布局[D];西北工业大学;2002年
9 陈其科;城市环境电磁辐射的计算机分析[D];电子科技大学;2001年
10 金溪;浅层地震初至波层析成像方法技术研究[D];长安大学;2010年
中国重要报纸全文数据库 前10条
1 华为技术有限公司 卢鹏;射线追踪技术为网络规划导航[N];通信产业报;2006年
2 王士伟 韩钢;“十五”期间我国铁路将进行三次提速[N];国际经贸消息;2001年
3 记者 李江泓;明年4月18日铁路第五次大提速[N];新华每日电讯;2003年
4 本报记者 严冰;提速之后[N];人民日报海外版;2000年
5 呼兴宝 本报记者 韩永刚;沈铁又增开两列暑期临客[N];辽宁日报;2009年
6 特约通讯员 陈万钧 通讯员陶利平;上海局8月18日起调整列车运行图[N];人民铁道;2006年
7 兰圣伟;铁路提速影响西部几何[N];西部时报;2007年
8 见习记者 肖滢;旅行社力推“高铁团” 持久保鲜成难题[N];证券日报;2010年
9 记者 涂露芳;主要省会间总旅行时间将节省50%以上[N];北京日报;2008年
10 记者 肖春苹 高志广;沈阳直飞台北包机昨首航[N];沈阳日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978