Kuzmin N.M., Sirotin D.S., Khoperskov A.V. Efficiency of parallel computations of gravitational forces by TreeCode method in N-body models

Details

Hits: 26

https://doi.org/10.15688/mpcm.jvolsu.2024.4.4

Nikolay M. Kuzmin
Candidate of Sciences (Physics and Mathematics), Associate Professor, Department of Information Systems and Computer Simulations,
Volgograd State University
This email address is being protected from spambots. You need JavaScript enabled to view it. ,
https://orcid.org/0000-0003-4074-0970
Prosp. Universitetsky, 100, 400062 Volgograd, Russian Federation

Danila S. Sirotin
Assistant, Department of Information Systems and Computer Simulations,
Volgograd State University
This email address is being protected from spambots. You need JavaScript enabled to view it. ,
https://orcid.org/0000-0001-8956-570X
Prosp. Universitetsky, 100, 400062 Volgograd, Russian Federation

Alexander V. Khoperskov
Doctor of Sciences (Physics and Mathematics) , Professor, Department of Information Systems and Computer Simulations,
Volgograd State University
This email address is being protected from spambots. You need JavaScript enabled to view it. ,
https://orcid.org/0000-0003-4074-0970
Prosp. Universitetsky, 100, 400062 Volgograd, Russian Federation

Abstract. Modeling of collisionless galactic systems is based on the N-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 N-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 different architectures 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.

Key words: parallel computing, gravitational systems, OpenMP, processor architecture, Hyper-Threading technology.

Efficiency of parallel computations of gravitational forces by TreeCode method in N-body models by Kuzmin N.M., Sirotin D.S., Khoperskov A.V.  is licensed under a Creative Commons Attribution 4.0 International License.

Citation in English: Mathematical Physics and Computer Simulation. Vol. 27 No. 4 2024, pp. 39-55

Attachments:

kuzmin.pdf URL: https://mp.jvolsu.com/index.php/en/component/attachments/download/1214

22 Downloads