关键词: 波动方程, 叠前深度偏移, 并行计算, 索引排序, 堆排序, 负载平衡

Abstract:

The improvement and combination of software and hardware of PC cluster have been an increasingly helpful tool of handling over the huge computation of wave equation 3-D prestack depth migration.Load balance among the nodes of cluster, however, was the bottleneck of the speeding-up ratio of the parallel algorithms.The index sort and heapsort was applied to distribute the migration work of each node and realize dynamic load balance.Discusses the load balance strategy in common shot wave equation 3-D prestack depth migration computation in detail and shows satisfied speeding-up ratio through efficiency test on the field data.

Key words: wave-equation, prestack depth migration, parallel computing, index sort, heapsort, load balance