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

• 作者: 李建江 王有新 王鼎兴 舒继武 郑纬民
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 三维叠前Kirchhoff深度偏移 共享存储 并行算法 消息传递 动态负载平衡 效率 可扩展性
• 年，卷（期）: 2002,（12）
• 页码范围: 2231-2237
• 页数: 7页
• 分类号: TP391
• 字数: 5924字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑纬民	清华大学计算机科学与技术系	181	2698	27.0	46.0
2	舒继武	清华大学计算机科学与技术系	96	1546	19.0	36.0
3	王鼎兴	清华大学计算机科学与技术系	30	349	11.0	17.0
4	李建江	清华大学计算机科学与技术系	4	26	2.0	4.0