首页> 外文期刊>Computers & geosciences >3D Kirchhoff depth migration algorithm: A new scalable approach for parallelization on multicore CPU based cluster
【24h】

3D Kirchhoff depth migration algorithm: A new scalable approach for parallelization on multicore CPU based cluster

机译:3D Kirchhoff深度迁移算法:基于多核CPU的集群并行化的新可扩展方法

获取原文
获取原文并翻译 | 示例
       

摘要

In this article, a new scalable 3D Kirchhoff depth migration algorithm is presented on state of the art multicore CPU based cluster. Parallelization of 3D Kirchhoff depth migration is challenging due to its high demand of compute time, memory, storage and I/O along with the need of their effective management. The most resource intensive modules of the algorithm are traveltime calculations and migration summation which exhibit an inherent trade off between compute time and other resources. The parallelization strategy of the algorithm largely depends on the storage of calculated traveltimes and its feeding mechanism to the migration process. The presented work is an extension of our previous work, wherein a 3D Kirchhoff depth migration application for multicore CPU based parallel system had been developed. Recently, we have worked on improving parallel performance of this application by re-designing the parallelization approach. The new algorithm is capable to efficiently migrate both prestack and poststack 3D data. It exhibits flexibility for migrating large number of traces within the available node memory and with minimal requirement of storage, I/O and inter-node communication. The resultant application is tested using 3D Overthrust data on PARAM Yuva II, which is a Xeon E5-2670 based multicore CPU cluster with 16 coresode and 64 GB shared memory. Parallel performance of the algorithm is studied using different numerical experiments and the scalability results show striking improvement over its previous version. An impressive 49.05X speedup with 76.64% efficiency is achieved for 3D prestack data and 32.00X speedup with 50.00% efficiency for 3D poststack data, using 64 nodes. The results also demonstrate the effectiveness and robustness of the improved algorithm with high scalability and efficiency on a multicore CPU cluster.
机译:在本文中,提出了一种新的可伸缩3D Kirchhoff深度迁移算法,该算法基于最新的基于多核CPU的集群。 3D Kirchhoff深度迁移的并行化具有挑战性,因为它对计算时间,内存,存储和I / O的需求很高,并且需要有效管理。该算法最耗费资源的模块是行程时间计算和迁移总和,它们在计算时间和其他资源之间表现出内在的权衡。该算法的并行化策略在很大程度上取决于计算出的行程时间的存储及其对迁移过程的馈送机制。提出的工作是对我们先前工作的扩展,其中已开发了基于多核CPU的并行系统的3D Kirchhoff深度迁移应用程序。最近,我们通过重新设计并行化方法来致力于改善此应用程序的并行性能。新算法能够有效地迁移叠前和叠后3D数据。它具有灵活性,可以在可用的节点内存中迁移大量迹线,而对存储,I / O和节点间通信的需求却最低。使用PARAM Yuva II上的3D Overthrust数据测试了生成的应用程序,该数据是基于Xeon E5-2670的多核CPU群集,具有16个内核/节点和64 GB共享内存。使用不同的数值实验研究了该算法的并行性能,并且可伸缩性结果显示了与先前版本相比的显着改进。使用64个节点,3D叠前数据实现了令人印象深刻的49.05X加速,效率达到76.64%,32.00X加速时实现了50.00%的效率。结果还证明了在多核CPU集群上具有高可扩展性和效率的改进算法的有效性和鲁棒性。

著录项

  • 来源
    《Computers & geosciences》 |2017年第3期|67-75|共9页
  • 作者单位

    Savitribai Phule Pune Univ Campus, Ctr Dev Adv Comp, Pune 411007, Maharashtra, India;

    Savitribai Phule Pune Univ Campus, Ctr Dev Adv Comp, Pune 411007, Maharashtra, India;

    Savitribai Phule Pune Univ Campus, Ctr Dev Adv Comp, Pune 411007, Maharashtra, India;

    Savitribai Phule Pune Univ Campus, Ctr Dev Adv Comp, Pune 411007, Maharashtra, India;

    Savitribai Phule Pune Univ Campus, Ctr Dev Adv Comp, Pune 411007, Maharashtra, India;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

  • 入库时间 2022-08-17 13:31:14

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号