一种基于共享存储的叠前深度偏移并行算法

被引：5

作者：

李建江

舒继武

王鼎兴

郑纬民

王有新

机构：

[1] 清华大学计算机科学与技术系

[2] 中国石油天然气集团公司石油地球物理勘探局北京

[3] 北京

[4] 河北涿州

来源：

软件学报 | 2002年 / 12期

关键词：

三维叠前Kirchhoff深度偏移; 共享存储; 并行算法; 消息传递; 动态负载平衡; 效率; 可扩展性;

D O I：

10.13328/j.cnki.jos.2002.12.003

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

081203 ; 0835 ;

摘要：

为了解决叠前深度偏移计算量巨大这个问题,人们投入了很大精力来开发高效的并行算法.就此,在对一些相关并行算法进行分析之后,根据三维叠前Kirchhoff深度偏移的特点,提出了一种基于共享存储的简化并行算法.其中Slave进程直接存储和读取射线旅行时,消息传递总量显著减少;同时合理地结合“任务池”技术与粗粒度级并行,前者确保动态负载平衡,后者使得Slave与Master之间的通信开销尽可能小.实际教据的测试结果表明,此并行算法高效且可扩展性较好.

引用

页码：2231 / 2237

页数：7

共 6 条

[1] Marmousi模型单炮叠前深度偏移的广义相位屏法及其并行实现 [J].

张文生 ;

张关泉 ;

郝现军 .

石油物探, 2000, (03) :1-7+25

[2] 三维有限差分深度偏移并行算法的设计和实现 [J].

匡斌 ;

李心友 ;

王华忠 ;

曹景忠 .

同济大学学报(自然科学版), 2000, (02) :183-188

[3] 二维叠前深度偏移的并行算法 [J].

王真理 ;

杨长春 ;

张洪宙 ;

张得顺 ;

符基昕 ;

匡兵 ;

王建立 .

石油地球物理勘探, 1997, (06) :784-788+817

[4] 三维叠前深度偏移及其并行实现 [J].

王有新 ;

张关泉 .

石油地球物理勘探, 1997, (03) :365-369+462

[5]

PVM based 3-D Kirchhoff depth migration using dynamically computed travel-times: An application in seismic data processing[J] . Vikramaditya Sen,Mrinal K. Sen,Paul L. Stoffa.Parallel Computing . 1999 (3)

[6]

Paraxial ray kirchhoff migration .2 Keho T H,Beydoun W B. Geophysics . 1988

← 1 →