|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 2003, Volume 6, Number 1, Pages 25–36
(Mi sjvm174)
|
|
|
|
Numerical simulation of N-body gravitational dynamics by PIC method: a parallel implementation
V. A. Vshivkova, V. È. Malyshkinb, A. V. Snytnikovb, V. N. Snytnikovc a Institute of Computing Technologies, Siberian Branch of the Russian Academy of Sciences
b Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences
c Institute of Petrochemistry and Catalysis of RAS
Abstract:
The evolution of self-gravitating systems such as the accretion discs is of great interest to astrophysics. The aim of this work is to create a parallel program for the accretion disc simulation on high-performance multiprocessor computers. The disc structure formation is N-body problem in a self-consistent gravity field. A good approximation to the problem is the Vlasov–Liouville kinetic equation. In the present work, the equation is solved by the PIC method. The main difficulty here is the evaluation of gravitational potential which is given by the 3D Poisson equation. The parallel scheme of the algorithm was designed for the MIMD computers in an assembly technology. This means that the program is assembled of minimal fragments, each being a readymade program containing potential values and the particles from one or more grid layers. The values of a grid potential are uniformly distributed among the processor elements uniformly in the radial direction. As the potential evaluation takes the main time, the distribution of particles is of minor importance here. Test computations conducted on the ICT cluster of Pentium-III workstations showed the linear acceleration as compared to the sequential version.
Received: 29.10.2001 Revised: 14.05.2002
Citation:
V. A. Vshivkov, V. È. Malyshkin, A. V. Snytnikov, V. N. Snytnikov, “Numerical simulation of N-body gravitational dynamics by PIC method: a parallel implementation”, Sib. Zh. Vychisl. Mat., 6:1 (2003), 25–36
Linking options:
https://www.mathnet.ru/eng/sjvm174 https://www.mathnet.ru/eng/sjvm/v6/i1/p25
|
Statistics & downloads: |
Abstract page: | 470 | Full-text PDF : | 222 | References: | 38 |
|