%0 Journal Article
%T A Parallel Algorithm for Prestack Depth Migration Based on Shared Memory<br>一种基于共享存储的叠前深度偏移并行算法
%A LI Jian-jiang
%A SHU Ji-wu
%A WANG You-xin
%A WANG Ding-xing
%A ZHENG Wei-min
%A <br>李建江
%A 舒继武
%A 王有新
%A 王鼎兴
%A 郑纬民
%J 软件学报
%D 2002
%I 
%X 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.
%K 3-D prestack Kirchhoff depth migration
%K shared memory
%K parallel algorithm
%K message passage
%K dynamic load-balance
%K efficiency
%K scalability<br>三维叠前Kirchhoff深度偏移
%K 共享存储
%K 并行算法
%K 消息传递
%K 动态负载平衡
%K 效率
%K 可扩展性
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=8613896910EC37B5&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=59906B3B2830C2C5&sid=531DED06424ADE72&eid=5EDF06FA535B7C76&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=12