Abstract
The algorithm and the mathematical modeling package for 3-D gravitational gasdynamics problems with ultra-high resolution meshes are described. The modeling results of filamentary formations, i.e. concentrated areas with high gas density in molecular clouds (MC), and the nonisothermic compression calculation data are discussed. The spatial mesh resolution required for satisfying Jeans conditions in modeling is substantiated. The programming code developed uses dynamic gridding called local adaptive mesh refinement (AMR) at several (up to 10) resolution levels. To provide adequate resolution themeshes are added automatically and dynamically as well as destroyed as needed. The computation paralleling algorithm withOpenMPand CUDA is given. The programming language chosen to compute the problems of gravitational gas dynamics efficiently is justified and substantiated. The practice of applying algorithms for modeling the MC fragmentation after collisions, the filament and protostellar clouds formation, the star formation stages is analyzed.
Similar content being viewed by others
References
Ph. Andre, A. Menshchikov, S. Bontemps, et al., “From filamentary clouds to prestellar cores to the stellar IMF: initial highlights from the Hersche lGould Belt Survey,” Astron. Astrophys. L102, 518–523 (2010). doi:10.1051/0004-6361/201014666
R. Klein, C. McKee, and P. Colella, “On the hydrodynamics interaction of shock waves with interstellar clouds. 1. Nonradiative shocks in small clouds,” Astrophys. J. 420, 213–236 (1994).
J. M. Pittard, S. A. E. G. Falle, T. W. Hartquist, and J. E. Dyson, “The turbulent destruction of clouds,” Mon. Not. R. Astron. Soc. 394, 1351–1378 (2009).
E. J. Tasker, R. Brunino, N. L. Mitchell, D. Michielsen, S. Hopton, F. R. Pearce, G. L. Bryan, and T. Theuns, “A test suite for quantitative comparison of hydrodynamics codes in astrophysics,” Mon. Not. R. Astron. Soc. (2008).
T. Matsumoto, “Self-gravitational magnetohydrodynamics with adaptive mesh refinement for protostellar collapse,” Publ. Astron. Soc. Jpn. 59 (2007).
B. Rybakin and V. Goryachev, “The supersonic shock wave interaction with low-density gas bubble,” Acta Astronaut. 94, 749–753 (2014).
B. P. Rybakin, V. B. Betelin, V. R. Dushin, E. V. Mikhalchenko, S. G. Moiseenko, L. I. Stamov, and V. V. Tyurenkova, “Model of turbulent destruction of molecular clouds,” Acta Astronaut. 119, 131–136 (2016).
J. K. Truelove, R. I. Klein, C. F. McKee, J. H. Holliman, L. H. Howell, J. A. Greenough, and D. T. Woods, “Self-gravitational hydrodynamics with 3-D adaptive mesh refinement: methodology and applications to molecular cloud collapse and fragmentation,” Astrophys. J. 495, 821–835 (1998).
A. A. Samarskiy and Yu. P. Popov, Differential Solving Methods of Gas Dynamics Problems (Nauka, Moscow, 1973) [in Russian].
M. S. Frantsuzov and V. V. Kuzenov, “Modification of flux correctionmethod for gas dynamics problems,” in Physicochemical Kinetics in Gas Dynamics (2008) [in Russian].
R. I. Klein, “Star formation with 3-D adaptive mesh refinement: the collapse and fragmentation of molecular clouds,” J. Comput. Appl.Math. 109, 123–152 (1999).
D. S. Balsara and C. D. Norton, “Highly parallel structure adaptive mesh refinement using parallel languagebased approaches,” Parallel Comput., No. 27, 37–70 (2001).
P. Colella and H.M. Glaz, J. Comput. Phys. 59, 264–277 (1985).
E. Loh, “The ideal HPC programming language,” Program. Languages 8 (6) (2010).
B. P. Rybakin, “Modeling of III-D problems of gas dynamics on multiprocessing computers and GPU,” Comput. Fluids 80, 403–407 (2013).
V. F. Lugovoi, P. Z. Meish, B. P. Rybakin, and G. V. Secrieru, “Numerical simulation of the dynamics of a reinforced shell subject to nonstationary load,” Int. Appl.Mech. 44, 788–793 (2013).
M. J. Berger and J. Oliger, “Adaptive mesh refinement for hyperbolic partial differential equations,” J. Comput. Phys. 53, 484–512 (1984).
P. R. Woodward and P. Colella, “The numerical simulation of two dimensional fluid flow with strong shocks,” J. Comput. Phys. 54, 115–173 (1984).
J. M. Stone and M. L. Norman, “ZEUS-2D: a radiation magnetohydrodynamics code for astrophysical flows in two space dimensions. I. The hydrodynamic algorithms and tests,” Astrophys. J. Suppl. Ser. 80, 753–790 (1992).
B. P. Rybakin, “Parallel realization of 3D Poissone equation solutions on structured adaptive grids for supernova explosion modeling,” in Technologies of Parallel Programming, Proceedings of the Conference, Abrau-Dyurso, Sept. 18–23, 2007, pp. 87–89.
B. P. Rybakin, “Parallel 3DTP scheme for solving gravitation gas dynamics problems,” in Proceedings of the Conference on Parallel Computing Technologies, Nizhny Novgorod, March 30–Apr. 3, 2009, pp. 673–679.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rybakin, B., Goryachev, V. Parallel Algorithms for Astrophysics Problems. Lobachevskii J Math 39, 562–570 (2018). https://doi.org/10.1134/S199508021804011X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S199508021804011X