Skip to main content

2017 | OriginalPaper | Buchkapitel

A Parallel Locally-Adaptive 3D Model on Cartesian Nested-Type Grids

verfasst von : Igor Menshov, Viktor Sheverdin

Erschienen in: Parallel Computing Technologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The paper addresses the 3D extension of the Cartesian multilevel nested-type grid methodology and its software implementation in an application library written in C++ object-oriented language with the application program interface OpenMP for parallelizing calculations on shared memory. The library accounts for the specifics of multithread calculations of 3D problems on Cartesian grids, which makes it possible to substantially minimize the loaded memory via non-storing the grid information. The loop order over cells is represented by a special list that remarkably simplifies parallel realization with the OpenMP directives. Test results show high effectiveness of dynamical local adaptation of Cartesian grids, and increasing of this effectiveness while the number of adaptation levels becomes larger.

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 Bramkamp, F., Lamby, P.H., Mueller, S.: An adaptive multiscale finite volume solver for unsteady and steady state flow computations. J. Comput. Phys. 197(2), 460–490 (2004)MathSciNetCrossRefMATH Bramkamp, F., Lamby, P.H., Mueller, S.: An adaptive multiscale finite volume solver for unsteady and steady state flow computations. J. Comput. Phys. 197(2), 460–490 (2004)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Harten, A.: Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Comm. Pure Appl. Math. 48(12), 1305–1342 (1995)MathSciNetCrossRefMATH Harten, A.: Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Comm. Pure Appl. Math. 48(12), 1305–1342 (1995)MathSciNetCrossRefMATH
3.
4.
Zurück zum Zitat Zumbusch, G.: Parallel Multilevel Methods: Adaptive Mesh Refinement and Load Balancing. Advances in Numerical Mathematics. Teubner, Wiesbaden (2003)CrossRefMATH Zumbusch, G.: Parallel Multilevel Methods: Adaptive Mesh Refinement and Load Balancing. Advances in Numerical Mathematics. Teubner, Wiesbaden (2003)CrossRefMATH
5.
Zurück zum Zitat Osher, S., Sanders, R.: Numerical approximations to nonlinear conservation laws with locally varying time and space grids. Math. Comp. 41, 321–336 (1983)MathSciNetCrossRefMATH Osher, S., Sanders, R.: Numerical approximations to nonlinear conservation laws with locally varying time and space grids. Math. Comp. 41, 321–336 (1983)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Vasilyev, O.V.: Solving multi-dimensional evolution problems with localized structures using second generation wavelets. Int. J. Comp. Fluid Dyn. 17, 151–168 (2003)MathSciNetCrossRefMATH Vasilyev, O.V.: Solving multi-dimensional evolution problems with localized structures using second generation wavelets. Int. J. Comp. Fluid Dyn. 17, 151–168 (2003)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Menshov, I.S., Kornev, M.A.: Free_boundary method for the numerical solution of gas_dynamic equations in domains with varying geometry. Math. Models Comput. Simul. 6(6), 612–621 (2014)MathSciNetCrossRef Menshov, I.S., Kornev, M.A.: Free_boundary method for the numerical solution of gas_dynamic equations in domains with varying geometry. Math. Models Comput. Simul. 6(6), 612–621 (2014)MathSciNetCrossRef
8.
Zurück zum Zitat Menshov, I.S., Pavlukhin, P.V.: Efficient parallel shock-capturing method for aerodynamics simulations on body-unfitted cartesian grids. Comput. Math. Math. Phys. 56(9), 1651–1664 (2016)MathSciNetCrossRefMATH Menshov, I.S., Pavlukhin, P.V.: Efficient parallel shock-capturing method for aerodynamics simulations on body-unfitted cartesian grids. Comput. Math. Math. Phys. 56(9), 1651–1664 (2016)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Menshov, I.S., Pavlukhin, P.V.: Highly scalable implementation of an implicit matrix-free solver for gas dynamics on GPU-accelerated clusters. J. Supercomput. 73, 631–638 (2017)CrossRef Menshov, I.S., Pavlukhin, P.V.: Highly scalable implementation of an implicit matrix-free solver for gas dynamics on GPU-accelerated clusters. J. Supercomput. 73, 631–638 (2017)CrossRef
10.
Zurück zum Zitat Godunov, S.K.: Difference method for computing discontinuous solutions of fluid dynamics equations. Mat. Sb. 47(3), 271–306 (1959)MathSciNetMATH Godunov, S.K.: Difference method for computing discontinuous solutions of fluid dynamics equations. Mat. Sb. 47(3), 271–306 (1959)MathSciNetMATH
11.
Zurück zum Zitat Van Leer, B.: Towards the ultimate conservative difference scheme: V. A second-order sequel to Godunov’s method. J. Comput. Phys. 32, 101–136 (1979)CrossRefMATH Van Leer, B.: Towards the ultimate conservative difference scheme: V. A second-order sequel to Godunov’s method. J. Comput. Phys. 32, 101–136 (1979)CrossRefMATH
12.
Zurück zum Zitat Menshov, I.S., Nikitin, V.S., Sheverdin, V.V.: Parallel three-dimensional LAD model on Cartesian grids of nested structure. Keldysh Inst. Prepr. 118, 1–32 (2016) Menshov, I.S., Nikitin, V.S., Sheverdin, V.V.: Parallel three-dimensional LAD model on Cartesian grids of nested structure. Keldysh Inst. Prepr. 118, 1–32 (2016)
13.
Zurück zum Zitat Sedov, L.I.: Propagation of strong shock waves. J. Appl. Math. Mech. 10, 241–250 (1946) Sedov, L.I.: Propagation of strong shock waves. J. Appl. Math. Mech. 10, 241–250 (1946)
Metadaten
Titel
A Parallel Locally-Adaptive 3D Model on Cartesian Nested-Type Grids
verfasst von
Igor Menshov
Viktor Sheverdin
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-62932-2_12