• Article
  • | |
  • Metrics
  • |
  • Reference [12]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    Prestack depth migration is computationally intensive. To deal with this problem, people have made big efforts to develop high efficient parallel algorithms. In this paper, after some parallel algorithms are analyzed, according to the character of 3-D Kirchhoff depth migration, a simplified algorithm is presented based on shared memory . In the proposed algorithm, the slave processes store and read ray traveltimes directly so that the total amount of message passing will be remarkably decreased. At the same time, this algorithm has well combined both the "task pool" and the "coarse granularity" techniques together, the former ensuring the dynamic load-balance and the latter reduing the cost of communication between the slaves and the master. In the end, experimental results show that this algorithm has high efficiency and scalability.

    Reference
    [1] Zhang, Wen-sheng, Zhang, Guan-quan, Hao, Xian-jun. Single-Shot prestack depth migration for Marmousi model and its parallel implementation using generalized phase-screen method. Geophysical Prospecting for Petroleum, 2000,39(3):1~7,25(in Chinese).
    [2] Kuang, Bin, Li, Xin-you, Wang, Hua-zhong, et al. Design and implementation of parallel algorithm of 3-D finite-difference depth migration. Journal of Tongji University, 2000,28(2): 183~ 188 (in Chinese).
    [3] Zhang, Guan-quan, Zhang, Wen-sheng. Parallel implementation of 2-D prestack depth migration. In: Proceedings of the 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region (HPCAsia 2000), Vol 2. Beijing:IEEE Computer Society Publications. 2000. 970~975.
    [4] Wang, Zhen-li, Yang, Chang-chun, Zhang, Hong-zhou, et al. An parallel algorithm of 2-D prestack depth migration. Oil Geophysical Prospecting, 1997,32(6):784~788, 817 (in Chinese).
    [5] Wang, You-xin, Zhang, Gan-quan. 3-D prestack migration and its parallel implementation. Oil Geophysical Prospecting, 1997,32(3):365~369 (in Chinese).
    [6] Sen, V., Sen, M.K., Stoffa, P.L. PVM based 3-D Kirchhoff depth migration using dynamically computed travel-times: an application in seismic data processing. Parallel Computing, 1999,25:231~248.
    [7] William, A.S. Integral formulation for migration in two and three dimension. Geophysics, 1978,43(1):49~76.
    [8] Keho, T.H, Beydoun, W.B. Paraxial ray kirchhoff migration. Geophysics, 1988,53(12):1540~1546.
    [9] 张文生,张关泉,郝献军.Marmousi模型单炮叠前深度偏移的广义相位屏法及其并行实现.石油物探,2000,39(3):1~7,25.
    [10] 匡斌,李心友,王华忠,曹景忠.三维有限差分深度偏移并行算法的设计和实现.同济大学学报,2000,28(2):183~188.
    [11] 王真理,杨长春,张宏宙,等.二维叠前深度偏移的并行算法.石油地球物理勘探,1997,32(6):784~788,817.
    [12] 王有新,张关泉.三维叠前深度偏移及其并行实现.石油地球物理勘探,1997,32(3):365~369.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李建江,舒继武,王有新,王鼎兴,郑纬民.一种基于共享存储的叠前深度偏移并行算法.软件学报,2002,13(12):2231-2237

Copy
Share
Article Metrics
  • Abstract:3554
  • PDF: 5324
  • HTML: 0
  • Cited by: 0
History
  • Received:April 20,2001
  • Revised:June 26,2001
You are the first2032833Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063