A parallel algorithm for solving the gravitational physics problems based on domain decomposition

Authors

  • K.I. Logachev
  • K.I. Logachev
  • O.A. Averkova

Keywords:

ideal incompressible fluid flow theory
Zhukovskii method
local drag coefficient

Abstract

A parallel algorithm for solving the unsteady 3D problems of collisionless dynamics in the case of more than 109 bodies in a self-consistent gravitational field in Cartesian coordinates is proposed. The algorithm is based on the computational domain decomposition method. The parallel code that implements this algorithm can be used to perform computations on grids of more than 10003 nodes. Some results of supercomputer simulation obtained by the code are discussed.


Published

2010-05-17

Issue

Section

Section 1. Numerical methods and applications

Author Biographies

K.I. Logachev

K.I. Logachev

O.A. Averkova


References

  1. Хокни Р., Иствуд Дж. Численное моделирование методом частиц. М.: Мир, 1987.
  2. Снытников В.Н., Вшивков В.А., Кукшева Э.А., Никитин С.А., Неупокоев Е.В., Снытников А.В. Трехмерное численное моделирование нестационарной гравитирующей системы многих тел с газом // Письма в астрономический журнал. 2003. 29, № 12. 146-160.
  3. Боронина М.А., Вшивков В.А., Левичев Е.Б., Никитин С.А., Снытников В.Н. Алгоритм для трехмерного моделирования ультрарелятивистских пучков // Вычислительные методы и программирование. 2007. 8, № 2. 203-210.
  4. Вшивков В.А., Снытников В.Н., Снытников Н.В. Моделирование трехмерной динамики вещества в гравитационном поле на многопроцессорных ЭВМ // Вычислительные технологии. 2006. 11, № 2. 15-27.
  5. Kукшева Э.А., Снытников В.Н. Параллельный алгоритм и программа Key7D для решения нестационарных трехмерных задач гравитационной физики // Вычислительные технологии. 2007. 12, № 1. 35-44.
  6. Кукшева Э.А., Снытников В.Н. Параллельная реализация фундаментального решения уравнения Пуассона // Вычислительные технологии. 2005. 10, № 4. 63-71.