Skip to main content

2019 | OriginalPaper | Buchkapitel

Fast Marching Method in Seismic Ray Tracing on Parallel GPU Devices

verfasst von : Jorge Monsegny, Jonathan Monsalve, Kareth León, Maria Duarte, Sandra Becerra, William Agudelo, Henry Arguello

Erschienen in: High Performance Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cameron, M.K., Fomel, S.B., Sethian, J.A.: Seismic velocity estimation from time migration. Inverse Prob. 23(4), 1329 (2007)MathSciNetCrossRef Cameron, M.K., Fomel, S.B., Sethian, J.A.: Seismic velocity estimation from time migration. Inverse Prob. 23(4), 1329 (2007)MathSciNetCrossRef
3.
Zurück zum Zitat Monsegny, J., Agudelo, W., et al.: Shortest path ray tracing on parallel GPU devices. In: 2013 SEG Annual Meeting. Society of Exploration Geophysicists (2013) Monsegny, J., Agudelo, W., et al.: Shortest path ray tracing on parallel GPU devices. In: 2013 SEG Annual Meeting. Society of Exploration Geophysicists (2013)
4.
Zurück zum Zitat Cameron, M., Fomel, S., Sethian, J.: Time-to-depth conversion and seismic velocity estimation using time-migration velocity. Geophysics 73(5), VE205–VE210 (2008) Cameron, M., Fomel, S., Sethian, J.: Time-to-depth conversion and seismic velocity estimation using time-migration velocity. Geophysics 73(5), VE205–VE210 (2008)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Fomel, S.: Time-migration velocity analysis by velocity continuation. Geophysics 68(5), 1662–1672 (2003)CrossRef Fomel, S.: Time-migration velocity analysis by velocity continuation. Geophysics 68(5), 1662–1672 (2003)CrossRef
Metadaten
Titel
Fast Marching Method in Seismic Ray Tracing on Parallel GPU Devices
verfasst von
Jorge Monsegny
Jonathan Monsalve
Kareth León
Maria Duarte
Sandra Becerra
William Agudelo
Henry Arguello
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-16205-4_8