波动方程三维叠前深度偏移并行计算的负载平衡方案OACSCDCSTPCD
Load Balance of 3D Wave Equation Prestack Depth Migration Parallel Computation
运用集群式并行机结构的软硬件特点,进行波动方程三维叠前深度偏移,已成为加速其庞大计算的有效工具.而集群式并行机节点之间的负载平衡,则是制约并行计算算法加速比的关键问题.提出运用索引排序方法以实现节点计算任务静态分配负载平衡,运用堆排序算法以实现节点计算任务动态分配负载平衡.分别以炮集域、频率域数据分解策略为例,展示负载平衡的实现过程.测试结果表明,负载平衡并行算法具有良好的并行效率.
刘礼农;刘洪;李幼铭
中国科学院地质与地球物理所,北京,100101中国科学院地质与地球物理所,北京,100101中国科学院地质与地球物理所,北京,100101
地球科学
波动方程叠前深度偏移并行计算索引排序堆排序负载平衡
《中国科学院研究生院学报》 2003 (3)
321-327,7
中国科学院知识创新工程重大项目资助课题(KZCxI-y01),国家自然科学基金和大庆石油管理局联合资助项目(49894190),国家高性能计算基金资助项目(000123)
评论