ISSN 1004-4140
    CN 11-3017/P

    基于地震波前动态存储的最短路径射线追踪算法

    Shortest Path Ray Tracing Method Based on Dynamic Storage of Seismic Wavefront

    • 摘要: 地震射线追踪算法在地震学和地震勘探领域有着重要作用,常用的改进型最短路径算法通过在网格表面添加次级节点的方式增加射线出射角度,具有稳定高效、精度可控等优点,但插入次级节点会显著增加内存需求。本文首先采用特殊的节点编号方式实现波前网格动态存储,而后将之与改进型最短路径算法结合,提出基于地震波前动态存储的最短路径射线追踪算法(DSPM)。DSPM可由改进型最短路径算法经过简单改造实现,二者具有一致的计算精度。数值模拟结果表明,DSPM能够计算复杂模型中的地震走时和射线路径,可降低内存需求一个数量级以上且不会有较大的计算效率损失。鉴于DSPM较小的内存需求,适合在多核计算设备上执行多炮并行射线追踪,可为大数据量的反演任务提供高效的并行正演算法。

       

      Abstract: Seismic ray tracing algorithms play an important role in seismology and seismic exploration. The modified shortest path method provides more candidate ray directions by adding secondary nodes to the grid surface, which has the advantages of stability, efficiency, and controllable accuracy. However, the addition of secondary nodes significantly increases memory requirements. In this study, we first used a special node numbering method to dynamically store wavefront grids. Then, in conjunction with the modified shortest path method, we developed the shortest path ray tracing method based on dynamic storage of seismic wavefront. The dynamically stored shortest path method (DSPM) can be implemented by revising the modified shortest path method, and both have consistent computational accuracy. Numerical simulation results show that the DSPM algorithm can trace the ray trajectory and travel time in complex media while reducing memory requirements by approximately one order of magnitude and maintaining computational efficiency to a certain extent. This method is suitable for performing parallel ray tracing on a multicore computer and provides an efficient parallel forward algorithm for large-scale inversion tasks.

       

    /

    返回文章
    返回