Skip to main content

2019 | OriginalPaper | Buchkapitel

FleCSPHg: A GPU Accelerated Framework for Physics and Astrophysics Simulations

verfasst von : Julien Loiseau, François Alin, Christophe Jaillet, Michaël Krajecki

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

This paper presents FleCSPHg, a GPU accelerated framework dedicated to Smoothed Particle Hydrodynamics (SPH) and gravitation (FMM) computation. Astrophysical simulations, with the case of binary neutron stars coalescence, are used as test cases. In this context we show the efficiency of the tree data structure in two conditions. The first for near-neighbors search with SPH and the second with N-body algorithm for the gravitation computation.
FleCSPHg is based on FleCI and FleCSPH developed at the Los Alamos National Laboratory. This work is a first step to provide a multi-physics framework for tree-based methods.
This paper details either SPH, FMM methods and the simulation we propose. It describes FleCSI and FleCSPH and our strategy to divide the work load between CPU and GPU. The CPU is associate with the tree traversal and generates tasks at a specific depth for the GPU. These tasks are offloaded to the GPU and gathered on the CPU at the end of the traversal.
The computation time is up to 3.5 times faster on the GPU version than classical CPU. We also give details on the simulation itself for the binary neutron star coalescence.

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 Abbott, B.P., et al.: GW170817: observation of gravitational waves from a binary neutron star inspiral. Phys. Rev. Lett. 119(16), 161101 (2017)CrossRef Abbott, B.P., et al.: GW170817: observation of gravitational waves from a binary neutron star inspiral. Phys. Rev. Lett. 119(16), 161101 (2017)CrossRef
2.
Zurück zum Zitat Barnes, J., Hut, P.: A hierarchical O(N log N) force-calculation algorithm. Nature 324(6096), 446–449 (1986)CrossRef Barnes, J., Hut, P.: A hierarchical O(N log N) force-calculation algorithm. Nature 324(6096), 446–449 (1986)CrossRef
3.
4.
Zurück zum Zitat Bauer, M., Treichler, S., Slaughter, E., Aiken, A.: Legion: expressing locality and independence with logical regions. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 66. IEEE Computer Society Press (2012) Bauer, M., Treichler, S., Slaughter, E., Aiken, A.: Legion: expressing locality and independence with logical regions. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 66. IEEE Computer Society Press (2012)
5.
Zurück zum Zitat Beatson, R., Greengard, L.: A short course on fast multipole methods. Wavelets Multilevel Methods Elliptic PDEs 1, 1–37 (1997)MathSciNetMATH Beatson, R., Greengard, L.: A short course on fast multipole methods. Wavelets Multilevel Methods Elliptic PDEs 1, 1–37 (1997)MathSciNetMATH
6.
Zurück zum Zitat Bergen, B., Moss, N., Charest, M.R.J.: Flexible computational science infrastructure. Technical report, Los Alamos National Laboratory (LANL), Los Alamos, NM, United States (2016) Bergen, B., Moss, N., Charest, M.R.J.: Flexible computational science infrastructure. Technical report, Los Alamos National Laboratory (LANL), Los Alamos, NM, United States (2016)
7.
Zurück zum Zitat Gingold, R., Monaghan, J.: Kernel estimates as a basis for general particle methods in hydrodynamics. J. Comput. Phys. 46(3), 429–453 (1982)MathSciNetCrossRef Gingold, R., Monaghan, J.: Kernel estimates as a basis for general particle methods in hydrodynamics. J. Comput. Phys. 46(3), 429–453 (1982)MathSciNetCrossRef
8.
Zurück zum Zitat Gingold, R.A., Monaghan, J.J.: Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon. Not. R. Astron. Soc. 181(3), 375–389 (1977)CrossRef Gingold, R.A., Monaghan, J.J.: Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon. Not. R. Astron. Soc. 181(3), 375–389 (1977)CrossRef
9.
Zurück zum Zitat Hopkins, P.F.: Gizmo: multi-method magneto-hydrodynamics+ gravity code. Astrophysics Source Code Library (2014) Hopkins, P.F.: Gizmo: multi-method magneto-hydrodynamics+ gravity code. Astrophysics Source Code Library (2014)
10.
Zurück zum Zitat Kale, L.V., Krishnan, S.: CHARM++: a portable concurrent object oriented system based on C++. ACM SIGPLAN Not. 28, 91–108 (1993)CrossRef Kale, L.V., Krishnan, S.: CHARM++: a portable concurrent object oriented system based on C++. ACM SIGPLAN Not. 28, 91–108 (1993)CrossRef
11.
Zurück zum Zitat Landau, L.D., Lifshitz, E.M.: Fluid mechanics (1959) Landau, L.D., Lifshitz, E.M.: Fluid mechanics (1959)
12.
Zurück zum Zitat Lucy, L.B.: A numerical approach to the testing of the fission hypothesis. Astron. J. 82, 1013–1024 (1977)CrossRef Lucy, L.B.: A numerical approach to the testing of the fission hypothesis. Astron. J. 82, 1013–1024 (1977)CrossRef
13.
Zurück zum Zitat Miki, Y., Umemura, M.: Gothic: Gravitational Oct-Tree code accelerated by hierarchical time step controlling. New Astron. 52, 65–81 (2017)CrossRef Miki, Y., Umemura, M.: Gothic: Gravitational Oct-Tree code accelerated by hierarchical time step controlling. New Astron. 52, 65–81 (2017)CrossRef
16.
Zurück zum Zitat Springel, V.: The cosmological simulation code GADGET-2. Mon. Not. R. Astron. Soc. 364(4), 1105–1134 (2005)CrossRef Springel, V.: The cosmological simulation code GADGET-2. Mon. Not. R. Astron. Soc. 364(4), 1105–1134 (2005)CrossRef
17.
Zurück zum Zitat Wadsley, J.W., Keller, B.W., Quinn, T.R.: Gasoline2: a modern smoothed particle hydrodynamics code. Mon. Not. R. Astron. Soc. 471(2), 2357–2369 (2017)CrossRef Wadsley, J.W., Keller, B.W., Quinn, T.R.: Gasoline2: a modern smoothed particle hydrodynamics code. Mon. Not. R. Astron. Soc. 471(2), 2357–2369 (2017)CrossRef
18.
Zurück zum Zitat Warren, M.S.: 2HOT: an improved parallel hashed Oct-Tree N-body algorithm for cosmological simulation. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 72. ACM (2013) Warren, M.S.: 2HOT: an improved parallel hashed Oct-Tree N-body algorithm for cosmological simulation. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 72. ACM (2013)
19.
Zurück zum Zitat Yokota, R., Barba, L.A.: Treecode and fast multipole method for N-body simulation with CUDA. In: GPU Computing Gems Emerald Edition, pp. 113–132. Elsevier (2011) Yokota, R., Barba, L.A.: Treecode and fast multipole method for N-body simulation with CUDA. In: GPU Computing Gems Emerald Edition, pp. 113–132. Elsevier (2011)
Metadaten
Titel
FleCSPHg: A GPU Accelerated Framework for Physics and Astrophysics Simulations
verfasst von
Julien Loiseau
François Alin
Christophe Jaillet
Michaël Krajecki
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-16205-4_10