PC Cluster实现三维叠前深度偏移并行计算的负载平衡策略

Load Balance in Depth Migration Parallel Computation of 3D Wave Equation Prestack

运用集群式并行机结构的软硬件特点,进行波动方程三维叠前深度偏移,已成为加速其庞大计算的有效工具。而集群式并行机节点之间的负载平衡,则是制约并行计算算法加速比的关键问题。文中提出运用堆排序算法以动态分配各节点计算任务,并以频率域共炮集波动方程三维叠前深度偏移并行算法为例,展示负载平衡的实现过程。测试结果表明,文中提出的负载平衡并行算法具有良好的加速比及并行效率。

The improvement and combination on the software and hardware of PC cluster has been the increasing 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.Heapsort was applied in this paper to distribute the migration works of each node and realize dynamic load balance.We discuss the load balance strategy in common shot wave equation 3D prestack depth migration computation in detail and show satisfied speeding-up ratio through efficiency test on the field data.