| 波动方程三维叠前深度偏移并行计算的负载平衡方案 |
| |
| 引用本文： | 刘礼农,刘洪,李幼铭. 波动方程三维叠前深度偏移并行计算的负载平衡方案[J]. 中国科学院研究生院学报, 2003, 20(3): 321-327 |
| |
| 作者姓名： | 刘礼农 刘洪 李幼铭 |
| |
| 作者单位： | 中国科学院地质与地球物理所,北京,100101 |
| |
| 基金项目： | 中国科学院知识创新工程重大项目资助课题(KZCXI y0 1)，国家自然科学基金，大庆石油管理局资助项目(49894190)，国家高性能计算基金资助项目(0 0 0 12 3 ) |
| |
| 摘 要： | 运用集群式并行机结构的软硬件特点,进行波动方程三维叠前深度偏移,已成为加速其庞大计算的有效工具。而集群式并行机节点之间的负载平衡,则是制约并行计算算法加速比的关键问题。提出运用索引排序方法以实现节点计算任务静态分配负载平衡,运用堆排序算法以实现节点计算任务动态分配负载平衡。分别以炮集域、频率域数据分解策略为例,展示负载平衡的实现过程。测试结果表明,负载平衡并行算法具有良好的并行效率。
|
| 关 键 词： | 波动方程 叠前深度偏移 并行计算 索引排序 堆排序 负载平衡 |
| 修稿时间： | 2002-05-13 |
Load Balance of 3D Wave Equation Prestack Depth Migration Parallel Computation |
| |
| LIU Li NongLIU HongLI You Ming. Load Balance of 3D Wave Equation Prestack Depth Migration Parallel Computation[J]. Journal of the Graduate School of the Chinese Academy of Sciences, 2003, 20(3): 321-327 |
| |
| Authors: | LIU Li NongLIU HongLI You Ming |
| |
| 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. |
| |
| Keywords: | wave equation prestack depth migration parallel computing index sort heapsort load balance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
