Efficiency of parallel computations of gravitational forces by treecode method in n-body models

Efficiency of parallel computations of gravitational forces by treecode method in n-body models

Автор: Kuzmin N.M., Sirotin D.S., Khoperskov A.V.

Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu

Рубрика: Моделирование, информатика и управление

Статья в выпуске: 4 т.27, 2024 года.

Бесплатный доступ

Modeling of collisionless galactic systems is based on the -body model, which requires large computational resources due to the long-range nature of gravitational forces. The most common method for calculating gravity is the TreeCode algorithm, which provides a faster calculation of the force compared to the direct summation of contributions from all particles for -body simulation. An analysis of the computational efficiency is performed for models with the number of particles up to 108. We considered several processors with differentarchitectures in order to determine the performance of parallel simulations based on the OpenMP standard. An analysis of the use of extra threads in addition to physical cores shows an increase in simulation performance only when all logical threads are loaded, which doubles the total number of threads. This gives an increase in the efficiency of parallel computing by 20 percent on average.

Еще

Parallel computing, gravitational systems, openmp, processor architecture, hyper-threading technology

Короткий адрес: https://sciup.org/149147559

IDR: 149147559   |   DOI: 10.15688/mpcm.jvolsu.2024.4.4

Список литературы Efficiency of parallel computations of gravitational forces by treecode method in n-body models

  • Athanassoula E. N-Body Simulations of Galaxies and Groups of Galaxies with the Marseille GRAPE Systems. Annals of the New York Academy of Sciences, 1998, vol. 867, no. 1, pp. 141-155. DOI: https://doi.org/10.1111/j.1749-6632.1998.tb11255.x
  • Bagla J.S. Cosmological N-Body simulation: Techniques, Scope and Status. Current Science, 2005, vol. 88, pp. 1088-1100. DOI: https://doi.org/10.48550/arXiv.astro-ph/0411043
  • Barnes J., Hut P. A hierarchical O(N log N) force-calculation algorithm. Nature, 1986, vol. 324, no. 4, pp. 446-449. DOI: https://doi.org/10.1038/324446a0
  • Bissekenov A., Kalambay M., Abdikamalov E., Pang X., Berczik P., Shukirgaliyev B. Cluster membership analysis with supervised learning and N-body simulations. Astronomy & Astrophysics, 2024, vol. 689, article ID: A282. DOI: https://doi.org/10.1051/0004-6361/202449791
  • Butenko M.A., Belikova I.V., Kuzmin N.M., Khokhlova S.S., Ivanchenko G.S., Ten A.V., Kudina I.G. Numerical simulation of the galaxies outer spiral structure: the influence of the dark halo non-axisymmetry on the gaseous disk shape. Mathematical Physics and Computer Simulation, 2022, vol. 25 (3), pp. 73-83. DOI: https://doi.org/10.15688/mpcm.jvolsu.2022.3.5
  • Ciambur B.C., Fragkoudi F., Khoperskov S., Di Matteo P., Combes F. Double X/Peanut structures in barred galaxies - insights from an N-body simulation. Monthly Notices of the Royal Astronomical Society, 2020, vol. 503, no. 2, pp. 2203-2214. DOI: https://doi.org/10.1093/mnras/staa3814
  • Dubinski J., Kim J., Park C., Humble R. GOTPM: a parallel hybrid particle-mesh treecode. New Astronomy, 2004, vol. 9, pp. 111-126. DOI: https://doi.org/10.1016/j-.newast.2003.08.002
  • Fattahi A., Navarro J.F., Sawala T., Frenk C.S., Oman K.A., Crain R.A., Furlong M., Schaller M., Schaye J., Theuns T., Jenkins A. The Apostle project: Local Group kinematic mass constraints and simulation candidate selection. Monthly Notices of the Royal Astronomical Society, 2016, vol. 457, pp. 844-856. DOI: https://doi.org/10.1093/mnras/stv2970
  • Fridman A.M., Khoperskov A.V. Physics of Galactic Disks. Cambridge International Science Publishing Ltd, 2012. 754 p.
  • Grand R.J.J., Springel V., Gomez F.A., Marinacci F., Pakmor R., Campbell D.J.R., Jenkins A. Vertical disc heating in Milky Way-sized galaxies in a cosmological context. Monthly Notices of the Royal Astronomical Society, 2016, vol. 459, pp. 199-219.
  • Hernandez-Aguayo C., Springel V., Pakmor R., Barrera M., Ferlito F., White S.D.M., Hernquis L., Hadzhiyska B., Delgado A.M., Kannan R., Bose S., Frenk Carlos The Mil-lenniumTNG Project: high-precision predictions for matter clustering and halo statistics. Monthly Notices of the Royal Astronomical Society, 2023, vol. 524, pp. 2556-2578. DOI: https://doi.org/10.1093/mnras/stad1657
  • Ishchenko M., Berczik P., Panamarev T., Kuvatova D., Kalambay M., Gluchshenko A., Veles O., Sobolenko M., Sobodar O., Omarov C. Dynamical evolution of Milky Way globular clusters on the cosmological timescale - I. Mass loss and interaction with the nuclear star cluster. Astronomy & Astrophysics, 2024, vol. 689, article ID: A178. DOI: https://doi.org/10.1051/0004-6361/202450399
  • Ishchenko M., Berczik P., Sobolenko M. Milky Way globular clusters on cosmological timescales. IV. Guests in the outer Solar System. Astronomy & Astrophysics, 2024, vol. 683, article ID: A146. DOI: https://doi.org/10.1051/0004-6361/202347990
  • Just A., Piskunov A.E., Klos J.H., Kovaleva D.A., Polyachenko E.V. Global survey of star clusters in the Milky Way - VII. Tidal parameters and mass function. Astronomy & Astrophysics, 2023, vol. 672, article ID: A187. DOI: https://doi.org/10.1051/0004-6361/202244723
  • Khoperskov A.V., Khrapov S.S., Sirotin D.S. Formation of transitional cE/UCD galaxies through massive disc to dwarf galaxy mergers. Galaxies, 2024, vol. 12, no. 1, article ID: 1. DOI: https://doi.org/10.3390/galaxies12010001
  • Khrapov S., Khoperskov A. Study of the Effectiveness of Parallel Algorithms for Modeling the Dynamics of Collisionless Galactic Systems on GPUs. Supercomputing Frontiers and Innovations, 2024, vol. 11, no. 3, pp. 27-44. DOI: https://doi.org/10.14529/jsfi240302
  • Khrapov S.S., Khoperskov A.V., Zaitseva N.A., Zasov A.V., Titov A.V. Formation of spiral dwarf galaxies: observational data and results of numerical simulation. St. Petersburg State Polytechnical University Journal. Physics and Mathematics, 2023, vol. 16, no. 1.2, pp. 395-402. DOI: https://doi.org/10.18721/JPM.161.260
  • Khrapov S.S., Khoperskov S.A., Khoperskov A.V. New features of parallel implementation of N-body problems on GPU. Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software. 2018, vol. 11, no. 1, pp. 124-136. DOI: https://doi.org/10.14529/mmp180111
  • Kulikov I., Chernykh I., Protasov V. Mathematical modeling of formation, evolution and interaction of galaxies in cosmological context. Journal of Physics: Conference Series. 2016, vol. 722, no. 1, pp. . DOI: https://dx.doi.org/10.1088/1742-6596/722/1Z012023
  • Kyziropoulos P.E., Filelis-Papadopoulos C.K., Gravvanis G.A. Parallel N-Body Simulation Based on the PM and P3M Methods Using Multigrid Schemes in conjunction with Generic Approximate Sparse Inverses. Mathematical Problems in Engineering, 2015, vol. 2015, article ID: 450980. DOI: https://doi.org/10.1155/2015/450980
  • L'Huillier H.B., Park C., Kim J. GalaxyFlow: upsampling hydrodynamical simulations for realistic mock stellar catalogues. New Astronomy, 2014, vol. 30, pp. 79-88. DOI: https://doi.org/10.1016/j-.newast.2014.01.007
  • Lim S.H., Raman K.A., Buckley M.R., Shih D. GalaxyFlow: upsam-pling hydrodynamical simulations for realistic mock stellar catalogues. Monthly Notices of the Royal Astronomical Society, 2024, vol. 533, no. 1, pp. 143-164. DOI: https://doi.org/10.1093/mnras/stae1672
  • Nipoti C., Cherchi G., Iorio G., Calura F. Effective N-body models of composite colli-sionless stellar systems. Monthly Notices of the Royal Astronomical Society, 2021, vol. 503, no. 3, pp. 4221-4230. DOI: https://doi.org/10.1093/mnras/stab763
  • Pejch M.A., Morozov A.G., Khoperskov A.V. Modeling a double-hump gas rotation curves in the axisymmetric gravitational field of galaxies. Mathematical Physics and Computer Simulation, 2023, vol. 3, pp. 91-104.
  • Pillepich A., Springel V., Nelson D., Genel S., Naiman J., Pakmor R., Hernquist L., Torrey P., Vogelsberger M., Weinberger R., Marinacci F. Simulating galaxy formation with the IllustrisTNG model. Monthly Notices of the Royal Astronomical Society, 2018, vol. 473, pp. 4077-4106. DOI: https://doi.org/10.1093/mnras/stx2656
  • Potter D., Stadel J., Teyssier R. PKDGRAV3: beyond trillion particle cosmological simulations for the next era of galaxy surveys. Computational Astrophysics and Cosmology, 2017, vol. 4, id. 2 DOI: https://doi.org/10.1186/s40668-017-0021-1
  • Ruan Cheng-Zong, Hernandez-Aguayo C., Li B., Christian A., Carlton M.B., Klypin A., Prada F. Fast full N-body simulations of generic modified gravity: conformal coupling models. Journal of Cosmology and Astroparticle Physics, 2022, vol. 2022, no. 5, article ID: 018. DOI: https://dx.doi.org/10.1088/1475-7516/2022/05/018
  • Schaye J., Crain R.A., Bower R.G., Furlong F., Schaller M., Theuns T., Vecchia C.D., Frenk C.S., McCarthy I.G., Helly J.C., Jenkins A., Rosas-Guevara Y.M., White S.D.M., Baes M., Booth C.M., Camps P., Navarro J.F., Qu Y., Rahmati A., Sawala T., Thomas P.A., Trayford J. The EAGLE project: simulating the evolution and assembly of galaxies and their environments. Monthly Notices of the Royal Astronomical Society, , vol. 446, pp. 521-554. DOI: https://doi.org/10.1093/mnras/stu2058
  • Schaye J., Kugel R., Schaller M., Helly J.C., Braspenning J. The FLAMINGO project: cosmological hydrodynamical simulations for large-scale structure and galaxy cluster surveys. Monthly Notices of the Royal Astronomical Society, 2023, vol. 526, pp. 4978-5020. DOI: https://doi.org/10.1093/mnras/stad2419
  • Smirnov A.A., Sotnikova N.Y., Koshkin A.A. Simulations of slow bars in anisotropic disk systems. Astronomy Letters, 2017, vol. 43, pp. 61-74.
  • Springel V., Yoshida N., White S.D.M. GADGET: a code for collisionless and gasdynamical cosmological simulations. New Astronomy, 2001, vol. 6, pp. 79-117. DOI: https://doi.org/10.1016/S1384-1076(01)00042-2
  • Tikhonenko I.S., Smirnov A.A., Sotnikova N.Ya. First direct identification of the barlens vertical structure in galaxy models. Astronomy & Astrophysics, 2021, vol. 648, pp. 5. DOI: https://doi.org/10.1051/0004-6361/202140703
  • Titov A.V., Khoperskov A.V. Numerical Modeling of the Collisions of Spheroidal Galaxies: Mass Loss Efficiency by Baryon Components. Vestnik St. Petersburg University, Mathematics, 2022, vol. 55, no. 1, pp. 124-134. DOI: https://doi.org/10.1134/S1063454122010149
  • Vogelsberger M., Marinacci F., Torrey P., Puchwein E. Cosmological simulations of galaxy formation. Nature Reviews Physics, 2020, vol. 2, pp. 42-66. DOI: https://doi.org/10.1038/s42254-019-0127-2
  • Walther J.H. An influence matrix particle-particle particle-mesh algorithm with exact particle-particle correction. Journal of Computational Physics, 2003, vol. 184, pp. 670678.
  • Yokota R., Barba L.A. Treecode and Fast Multipole Method for N-Body Simulation with CUDA. GPU Computing Gems Emerald Edition. Applications of GPU Computing Series, 2011, pp. 113-132. DOI: https://doi.org/10.1016/B978-0-12-384988-5.00009-7
Еще
Статья научная
QR-код для установки приложения SciUp Наведите камеру и скачайте бесплатное приложение SciUp