Fast Marching Method in Seismic Ray Tracing on Parallel GPU Devices

  • Jorge MonsegnyEmail author
  • Jonathan MonsalveEmail author
  • Kareth LeónEmail author
  • Maria DuarteEmail author
  • Sandra BecerraEmail author
  • William AgudeloEmail author
  • Henry ArguelloEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 979)


Sequential fast marching method relies on serial priority queues, which, in turn, imply high complexity for large volumes of data. In this paper, an algorithm to compute the shortest path in the fast marching method for 3D data on graphics processing units devices (GPUs) is introduced. Numerical simulations show that the proposed algorithm achieves speedups of 2\(\times \) and 3\(\times \) compared to the sequential algorithm.


Fast marching method GPU Seismic ray tracing 3D data 



This work was carried on the “Acuerdo de Cooperación No. 14” named “Tecnologías en geología y geofísica para disminuir la incertidumbre exploratoria”, from the Convenio Marco No. 5222395 subscribed between Ecopetrol and the Universidad Industrial de Santander.


  1. 1.
    Cameron, M.K., Fomel, S.B., Sethian, J.A.: Seismic velocity estimation from time migration. Inverse Prob. 23(4), 1329 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Sethian, J.A.: Fast marching methods. SIAM Rev. 41(2), 199–235 (1999)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Monsegny, J., Agudelo, W., et al.: Shortest path ray tracing on parallel GPU devices. In: 2013 SEG Annual Meeting. Society of Exploration Geophysicists (2013)Google Scholar
  4. 4.
    Cameron, M., Fomel, S., Sethian, J.: Time-to-depth conversion and seismic velocity estimation using time-migration velocity. Geophysics 73(5), VE205–VE210 (2008)Google Scholar
  5. 5.
    Li, S., Fomel, S.: A robust approach to time-to-depth conversion and interval velocity estimation from time migration in the presence of lateral velocity variations. Geophys. Prospect. 63(2), 315–337 (2015)CrossRefGoogle Scholar
  6. 6.
    Fomel, S.: Time-migration velocity analysis by velocity continuation. Geophysics 68(5), 1662–1672 (2003)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Universidad Industrial de SantanderBucaramangaColombia
  2. 2.Ecopetrol S.A.BucaramangaColombia

Personalised recommendations