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