Построение эффективного параллельного метода решения уравнения Пуассона для моделирования эволюции протопланетного диска
Ключевые слова:
Аннотация
Представлен метод решения уравнения Пуассона, построенный с помощью учета особенностей решаемой задачи. Нестационарный характер задачи позволяет быстро решать уравнение Пуассона с помощью простых итерационных алгоритмов. Учет осевой симметрии диска дает возможность построения декомпозиции расчетной области, значительно сокращающей объем межпроцессорных коммуникаций. Наконец, приближение бесконечно тонкого диска позволяет дополнительно ускорить счет при использовании итерационных методов. Работа выполнена при финансовой поддержке РФФИ (коды проектов 08-01-615 и 08-01-622), а также интеграционных проектов СО РАН № 103 и № 113. Статья подготовлена по материалам доклада авторов на международной конференции "Параллельные вычислительные технологии" (ПаВТ-2009; http://agora.guru.ru/pavt).
Загрузки
Опубликован
Выпуск
Раздел
Библиографические ссылки
- Снытников В.Н., Вшивков В.А., Дудникова Г.И., Никитин С.А., Пармон В.Н., Снытников А.В. Численное моделирование гравитационных систем многих тел с газом // Вычислительные технологии. 2002. 7, № 3. 72-84.
- Miller R.H. Validity of disk galaxy simulations // J. of Comp. Phys. 1976. 21, N 4. 400-437.
- Деммель Дж. Вычислительная линейная алгебра. М.: Мир. 2001.
- Ильин В.П. Методы неполной факторизации для решения алгебраических систем. М.: Наука, 1995.
- Калиткин Н.Н. Численные методы. М.: Наука, 1978.
- Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. М.: Наука, 1978.
- Numerical Algorithms Group. NAG Fortran Library (http://www.nag.co.uk/numeric/FL/FLdocumentation.asp).
- Intel Math Kernel Library 10.0 (http://www.intel.coin/cd/software/products/asmo-na/eng/307757.htm).
