Skip to main content

2015 | OriginalPaper | Buchkapitel

15. GPU Acceleration for the Gaussian Elimination in Magnetotelluric Occam Inversion Algorithm

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

search-config
loading …

Abstract

In order to improve the efficiency of magnetotelluric Occam inversion algorithm, a parallel Gaussian elimination algorithm based on two-dimensional constant bandwidth storage is developed, which is implemented on graphic processing units (GPUs) by using CUDA Fortran. Detailed descriptions of the programming are presented. The parallel algorithm can simultaneously and rapidly calculate multiple large matrices. To make full use of the GPU computational power and memory bandwidth, the data access patterns have been analyzed and optimized in depth for parallel access. The experimental results show that with the increase of the number of matrices, higher speedup can be obtained. The high efficiency of the parallel strategy makes it easier for other algorithms based on two-dimensional constant bandwidth storage.

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 DeGroot-Hedlin C, Constable S. Occam’s inversion to generate smooth, two-dimensional models from magnetotelluric data. Geophysics. 1990;55(12):1613–24.CrossRef DeGroot-Hedlin C, Constable S. Occam’s inversion to generate smooth, two-dimensional models from magnetotelluric data. Geophysics. 1990;55(12):1613–24.CrossRef
2.
Zurück zum Zitat Cosnard M, Marrakchi M, Robert Y, Trystram D. Parallel Gaussian elimination on an MIMD computer. Parallel Comput. 1988;6(3):275–96.CrossRefMathSciNetMATH Cosnard M, Marrakchi M, Robert Y, Trystram D. Parallel Gaussian elimination on an MIMD computer. Parallel Comput. 1988;6(3):275–96.CrossRefMathSciNetMATH
3.
Zurück zum Zitat McGinn SF, Shaw RE. Parallel Gaussian elimination using OpenMP and MPI. High performance computing systems and applications. Washington, DC: IEEE; 2002. p. 169. McGinn SF, Shaw RE. Parallel Gaussian elimination using OpenMP and MPI. High performance computing systems and applications. Washington, DC: IEEE; 2002. p. 169.
4.
Zurück zum Zitat Sanders J, Kandrot E. CUDA by example: an introduction to general-purpose GPU programming. Upper Saddle Rive, NJ: Addison-Wesley Professional; 2010. p. 2–4. Sanders J, Kandrot E. CUDA by example: an introduction to general-purpose GPU programming. Upper Saddle Rive, NJ: Addison-Wesley Professional; 2010. p. 2–4.
5.
Zurück zum Zitat Buluç A, Gilbert JR, Budak C. Gaussian elimination based algorithms on the GPU. Under review for the Special Issue of Parallel computing on parallel matrix algorithms and applications. 2008; pp. 200–300. Buluç A, Gilbert JR, Budak C. Gaussian elimination based algorithms on the GPU. Under review for the Special Issue of Parallel computing on parallel matrix algorithms and applications. 2008; pp. 200–300.
6.
Zurück zum Zitat Che S, Li J, Sheaffer JW, Skadron K, Lach J. Accelerating compute-intensive applications with GPUs and FPGAs. In Application Specific Processors. Washington, DC: IEEE; 2008. p. 101–7. Che S, Li J, Sheaffer JW, Skadron K, Lach J. Accelerating compute-intensive applications with GPUs and FPGAs. In Application Specific Processors. Washington, DC: IEEE; 2008. p. 101–7.
7.
Zurück zum Zitat Zhu J, Taylor ZRL, Zienkiewicz OC. The finite element method: its basis and fundamentals. 6th ed. Burlington, VT: Butterworth-Heinemann; 2005. p. 9–10. Zhu J, Taylor ZRL, Zienkiewicz OC. The finite element method: its basis and fundamentals. 6th ed. Burlington, VT: Butterworth-Heinemann; 2005. p. 9–10.
9.
Zurück zum Zitat Kirk DB, Hwu WW. Programming massively parallel processors: a hands-on approach. 2nd ed. Burlington, VT: Morgan Kaufmann; 2012. p. 359–82. Kirk DB, Hwu WW. Programming massively parallel processors: a hands-on approach. 2nd ed. Burlington, VT: Morgan Kaufmann; 2012. p. 359–82.
Metadaten
Titel
GPU Acceleration for the Gaussian Elimination in Magnetotelluric Occam Inversion Algorithm
verfasst von
Yi Xiao
Yu Liu
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-11104-9_15

Neuer Inhalt