Geodesic
The research of parallel computation efficiency when modeling collisionless gravitating systems
Matematičeskaâ fizika i kompʹûternoe modelirovanie, no. 2 (2015), pp. 49-52.

Voir la notice de l'article provenant de la source Math-Net.Ru

$N$-body model is widely used for a wide range of problems in which the important role is played by collective processes. Interaction in the $N$-body problem is defined between pairs of particles. The force acting on one i-particle is the sum of contributions from all other particles. Each body of system is characterized by a set of parameters (weight, speed, position in space). Calculation of the acceleration caused by power influence of other particles on it is necessary for definition of the law of all particles movement. Calculations on algorithm are quite demanding: for $N$ particles the volume of calculations grows as $O(N^2)$. The direct methods and difficult schemes allowing to reduce the volume of calculations to $O (N \log{N})$ are used for effective modeling. An alternative way to reduce time of calculations is the use of technologies of parallel computing on GPUs. The CUDA technology is considered the most advanced now. The parallel program is constructed taking into account alignment and use of the shared memory. The mechanism of interaction of threads among themselves in CUDA is realized by means of the built-in syncthreads function. The results of numerical experiments of the dynamics of gravitationally interacting $N$-particles are presented using a different graphics processors as a part of the algorithm "Particle-Particle" and using technology CUDA.
Keywords: $N$-body simulation, GPU, parallel programming, acceleration of calculations, CUDA. 
@article{VVGUM_2015_2_a5,
     author = {I. V. Krylov},
     title = {The research of parallel computation efficiency when modeling collisionless gravitating systems},
     journal = {Matemati\v{c}eska\^a fizika i kompʹ\^uternoe modelirovanie},
     pages = {49--52},
     publisher = {mathdoc},
     number = {2},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VVGUM_2015_2_a5/}
}
TY  - JOUR
AU  - I. V. Krylov
TI  - The research of parallel computation efficiency when modeling collisionless gravitating systems
JO  - Matematičeskaâ fizika i kompʹûternoe modelirovanie
PY  - 2015
SP  - 49
EP  - 52
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VVGUM_2015_2_a5/
LA  - ru
ID  - VVGUM_2015_2_a5
ER  - 
%0 Journal Article
%A I. V. Krylov
%T The research of parallel computation efficiency when modeling collisionless gravitating systems
%J Matematičeskaâ fizika i kompʹûternoe modelirovanie
%D 2015
%P 49-52
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VVGUM_2015_2_a5/
%G ru
%F VVGUM_2015_2_a5
I. V. Krylov. The research of parallel computation efficiency when modeling collisionless gravitating systems. Matematičeskaâ fizika i kompʹûternoe modelirovanie, no. 2 (2015), pp. 49-52. http://geodesic.mathdoc.fr/item/VVGUM_2015_2_a5/

[1] A.\;V. Boreskov, A.\;A. Kharlamov, Basics of CUDA Technology Use, DMK Press Publ., M., 2010, 232 pp.

[2] A.\;G. Morozov, A.\;V. Khoperskov, The Physics of Disks, Izd-vo VolGU, Volgograd, 2005, 415 pp.

[3] J. Sanders, E. Kendrot, CUDA Technology in the Examples : an Introduction to the Programming of Graphics Processors, DMK Press Publ., M., 2011, 233 pp.

[4] A.\;M. Friedman, A.\;V. Khoperskov, The Physics of Galactic Disks, Fizmalit Publ., M., 2011, 645 pp.

[5] J. Barnes, P. Hut, “A hierarchical ${\rm O}(N \log{N})$ force-calculation algorithm”, Nature, 324:6096 (1986), 446–449 | DOI