|
Сибирский журнал вычислительной математики, 2003, том 6, номер 1, страницы 25–36
(Mi sjvm174)
|
|
|
|
Численное моделирование гравитационной динамики многих тел методом частиц в ячейках: параллельная реализация
В. А. Вшивковa, В. Э. Малышкинb, А. В. Снытниковb, В. Н. Снытниковc a Институт вычислительных технологий СО РАН
b Институт вычислительной математики и математической геофизики СО РАН
c Институт катализа СО РАН
Аннотация:
Эволюция самогравитирующих систем, таких, как аккреционные диски, имеет большой интерес для астрофизики. Образование структуры диска представляет собой задачу многих тел в самосогласованном гравитационном поле. Хорошим приближением для описания этого явления является кинетическое уравнение Власова–Лиувилля. В данной работе это уравнение решается методом частиц в ячейках. Цель работы состоит в том, чтобы создать параллельную программу для моделирования динамики аккреционных дисков на высокопроизводительных многопроцессорных компьютерах. Одна из главных трудностей при этом состоит в вычислении гравитационного потенциала, который задается трехмерным уравнением Пуассона. Параллельная схема алгоритма была разработана для MIMD-компьютеров с использованием сборочной технологии. Это означает, что программа собирается из неделимых фрагментов, каждый из которых является самостоятельной программой и содержит значения потенциала и частицы из одного или более слоев сетки. Значения сеточного потенциала распределены между процессорными элементами равномерно в радиальном направлении. Так как вычисление потенциала занимает большую часть времени, распределение частиц не играет значительной роли. Тестовые вычисления, проведенные на кластере ИВТ СО РАН и в последнее время на суперкомпьютере МВС-1000М показали линейное ускорение по сравнению с последовательной версией.
Статья поступила: 29.10.2001 Переработанный вариант: 14.05.2002
Образец цитирования:
В. А. Вшивков, В. Э. Малышкин, А. В. Снытников, В. Н. Снытников, “Численное моделирование гравитационной динамики многих тел методом частиц в ячейках: параллельная реализация”, Сиб. журн. вычисл. матем., 6:1 (2003), 25–36
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm174 https://www.mathnet.ru/rus/sjvm/v6/i1/p25
|
Статистика просмотров: |
Страница аннотации: | 470 | PDF полного текста: | 222 | Список литературы: | 38 |
|