Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cameron, M.K., Fomel, S.B., Sethian, J.A.: Seismic velocity estimation from time migration. Inverse Prob. 23(4), 1329 (2007)
Sethian, J.A.: Fast marching methods. SIAM Rev. 41(2), 199–235 (1999)
Monsegny, J., Agudelo, W., et al.: Shortest path ray tracing on parallel GPU devices. In: 2013 SEG Annual Meeting. Society of Exploration Geophysicists (2013)
Cameron, M., Fomel, S., Sethian, J.: Time-to-depth conversion and seismic velocity estimation using time-migration velocity. Geophysics 73(5), VE205–VE210 (2008)
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)
Fomel, S.: Time-migration velocity analysis by velocity continuation. Geophysics 68(5), 1662–1672 (2003)
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Monsegny, J. et al. (2019). Fast Marching Method in Seismic Ray Tracing on Parallel GPU Devices. In: Meneses, E., Castro, H., Barrios Hernández, C., Ramos-Pollan, R. (eds) High Performance Computing. CARLA 2018. Communications in Computer and Information Science, vol 979. Springer, Cham. https://doi.org/10.1007/978-3-030-16205-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-16205-4_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16204-7
Online ISBN: 978-3-030-16205-4
eBook Packages: Computer ScienceComputer Science (R0)