Применение параллельных алгоритмов при решении задач гидродинамики методом вихревых элементов
Авторы
-
И.К. Марчевский
-
Г.А. Щеглов
Ключевые слова:
параллельный алгоритм
метод вихревых элементов
вычислительная сложность
кластер
MPI
Аннотация
Рассматривается параллельный алгоритм расчета методом вихревых элементов пространственного обтекания тел дозвуковым потоком среды. Традиционно в задачах такого типа распараллеливается только процедура вычисления взаимных влияний вихревых элементов, аналогичная задаче N тел. Дан анализ трудоемкости всех операций алгоритма и показано, что их распараллеливание позволяет существенно повысить скорость счета. Исследована эффективность распараллеливания вычислений при использовании различных вычислительных систем. Приведены результаты численного моделирования. Работа выполнена при частичной финансовой поддержке РФФИ (код проекта 09-08-00657-а), а также в рамках программы «Университетский кластер». Статья подготовлена по материалам доклада авторов на международной научной конференции «Параллельные вычислительные технологии» (ПаВТ-2010; http://agora.guru.ru/pavt2010).
Раздел
Раздел 1. Вычислительные методы и приложения
Библиографические ссылки
- Гергель В.П. Теория и практика параллельных вычислений. М.: БИНОМ, 2007.
- Трехмерное отрывное обтекание тел произвольной формы / Под ред. С.М. Белоцерковского. М.: ЦАГИ, 2000.
- Cottet G.-H., Koumoutsakos P. Vortex methods: theory and practice. Cambridge: Cambridge Univ. Press, 2000.
- Сарпкайя Т. Вычислительные методы вихрей. Фримановская лекция (1988) // Современное машиностроение. Сер. А. 1989. № 10. 1-60.
- Лойцянский Л.Г. Механика жидкости и газа. М.: Дрофа, 2003.
- Lighthill M.J. Introduction. Boundary Layer Theory // Laminar Boundary Layers / L. Rosenhead, Ed. New York: Oxford University Press, 1963. 54-61.
- Андронов П.Р., Гувернюк С.В., Дынникова Г.Я. Вихревые методы расчета нестационарных гидродинамических нагрузок. М.: Изд-во Моск. ун-та, 2006.
- Марчевский И.К., Щеглов Г.А. Модель симметричного вортона-отрезка для численного моделирования пространственных течений идеальной несжимаемой среды // Вестник МГТУ им. Н.Э. Баумана. Естественные науки. 2008. № 4. 62-71.
- Институт системного программирования РАН. Программа «Университетский кластер’’: // mbox http://www.ispras.ru/ru/unicluster/ , 14.12.2009.
- Девнин С.И. Аэрогидромеханика плохообтекаемых конструкций. Л.: Судостроение, 1983.