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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
Harten, A.: Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Comm. Pure Appl. Math. 48(12), 1305–1342 (1995)
Harten, A.: Multiresolution representation of data: a general framework. SIAM J. Numer. Anal 33(3), 1205–1256 (1996)
Zumbusch, G.: Parallel Multilevel Methods: Adaptive Mesh Refinement and Load Balancing. Advances in Numerical Mathematics. Teubner, Wiesbaden (2003)
Osher, S., Sanders, R.: Numerical approximations to nonlinear conservation laws with locally varying time and space grids. Math. Comp. 41, 321–336 (1983)
Vasilyev, O.V.: Solving multi-dimensional evolution problems with localized structures using second generation wavelets. Int. J. Comp. Fluid Dyn. 17, 151–168 (2003)
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)
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)
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)
Godunov, S.K.: Difference method for computing discontinuous solutions of fluid dynamics equations. Mat. Sb. 47(3), 271–306 (1959)
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)
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)
Sedov, L.I.: Propagation of strong shock waves. J. Appl. Math. Mech. 10, 241–250 (1946)
Acknowledgments
This research was supported by the grant No 17-71-30014 from Russian Scientific Fund.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Menshov, I., Sheverdin, V. (2017). A Parallel Locally-Adaptive 3D Model on Cartesian Nested-Type Grids. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2017. Lecture Notes in Computer Science(), vol 10421. Springer, Cham. https://doi.org/10.1007/978-3-319-62932-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-62932-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62931-5
Online ISBN: 978-3-319-62932-2
eBook Packages: Computer ScienceComputer Science (R0)