Skip to main content
Erschienen in: The Journal of Supercomputing 3/2021

17.06.2020

Elastodynamic full waveform inversion on GPUs with time-space tiling and wavefield reconstruction

verfasst von: Ole Edvard Aaker, Espen Birger Raknes, Børge Arntsen

Erschienen in: The Journal of Supercomputing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Full waveform inversion (FWI) is a procedure used to determine the elastic parameters of the Earth by reducing the misfit between observed elastodynamic wavefields and their numerically modelled counterparts. The numerical solution of the elastodynamic wave equation is computationally expensive, and its performance is typically bandwidth bound. Computing the gradient of the FWI misfit functional adds further complexity as it involves computing the zero-lag cross-correlation of two wavefields propagating in opposite temporal directions. In this paper, we utilize graphics processing units (GPUs) for their high memory bandwidth and combine two principal optimizations in order to compute FWI gradients on large models and for long simulation times. Wavefield reconstruction methods allow efficient gradient computations with minimal memory requirements and interconnection transfers. Time-space tiling techniques permit us to transcend the limited amount of GPU memory while avoiding dramatic slowdowns due to the low interconnection bandwidth. The implementation considers a task-oriented, hybrid usage of explicitly managed and Unified Memory in order to satisfy the requirements. Benchmarks demonstrate that the proposed approach is able to preserve 78–90% of the original performance, when oversubscribing the amount of physical memory available on GPUs. Comparison with existing methods highlights the benefits of the method.

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

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!

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+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!

Fußnoten
1
Measured with the tool nvidia-smi.
 
Literatur
6.
Zurück zum Zitat Cheng J, Grossman M, McKercher T (2014) Professional CUDA C programming. Wiley, New York Cheng J, Grossman M, McKercher T (2014) Professional CUDA C programming. Wiley, New York
13.
Zurück zum Zitat Graves RW (1996) Simulating seismic wave propagation in 3D elastic media using staggered-grid finite differences. Bull Seismol Soc Am 86(4):1091–1106 Graves RW (1996) Simulating seismic wave propagation in 3D elastic media using staggered-grid finite differences. Bull Seismol Soc Am 86(4):1091–1106
18.
Zurück zum Zitat Khronos Group (2009) The OpenCL specification—version 1.0. Khronos Group Specifications Khronos Group (2009) The OpenCL specification—version 1.0. Khronos Group Specifications
21.
Zurück zum Zitat Lailly P (1983) The seismic inverse problem as a sequence of before stack migrations. In: Conference on Inverse Scattering, Theory and Applications, Society for Industrial and Applied Mathematics Lailly P (1983) The seismic inverse problem as a sequence of before stack migrations. In: Conference on Inverse Scattering, Theory and Applications, Society for Industrial and Applied Mathematics
22.
Zurück zum Zitat Luitjens J (2014) CUDA streams: best practices and common pitfalls. In: GPU Technology Conference Luitjens J (2014) CUDA streams: best practices and common pitfalls. In: GPU Technology Conference
27.
Zurück zum Zitat Mittet R, Arntsen B (2000) General source and receiver positions in coarse-grid finite-difference schemes. J Seism Expl 9:73–92 Mittet R, Arntsen B (2000) General source and receiver positions in coarse-grid finite-difference schemes. J Seism Expl 9:73–92
36.
Zurück zum Zitat Orozco D, Garcia E, Gao G (2011) Locality optimization of stencil applications using data dependency graphs. In: Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp 77–91 Orozco D, Garcia E, Gao G (2011) Locality optimization of stencil applications using data dependency graphs. In: Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp 77–91
47.
Zurück zum Zitat Sanders J, Kandrot E (2011) CUDA by example: an introduction to general-purpose GPU programming. Addison-Wesley, Boston Sanders J, Kandrot E (2011) CUDA by example: an introduction to general-purpose GPU programming. Addison-Wesley, Boston
58.
Zurück zum Zitat Wilt N (2013) The CUDA handbook: a comprehensive guide to GPU programming. Addison-Wesley, Boston Wilt N (2013) The CUDA handbook: a comprehensive guide to GPU programming. Addison-Wesley, Boston
Metadaten
Titel
Elastodynamic full waveform inversion on GPUs with time-space tiling and wavefield reconstruction
verfasst von
Ole Edvard Aaker
Espen Birger Raknes
Børge Arntsen
Publikationsdatum
17.06.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 3/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03352-5

Weitere Artikel der Ausgabe 3/2021

The Journal of Supercomputing 3/2021 Zur Ausgabe