Применение параллельных алгоритмов при решении задач гидродинамики методом вихревых элементов

Авторы

  • И.К. Марчевский Московский государственный технический университет имени Н.Э. Баумана
  • Г.А. Щеглов Московский государственный технический университет имени Н.Э. Баумана

Ключевые слова:

параллельный алгоритм, метод вихревых элементов, вычислительная сложность, кластер, MPI

Аннотация

Рассматривается параллельный алгоритм расчета методом вихревых элементов пространственного обтекания тел дозвуковым потоком среды. Традиционно в задачах такого типа распараллеливается только процедура вычисления взаимных влияний вихревых элементов, аналогичная задаче N тел. Дан анализ трудоемкости всех операций алгоритма и показано, что их распараллеливание позволяет существенно повысить скорость счета. Исследована эффективность распараллеливания вычислений при использовании различных вычислительных систем. Приведены результаты численного моделирования. Работа выполнена при частичной финансовой поддержке РФФИ (код проекта 09-08-00657-а), а также в рамках программы «Университетский кластер». Статья подготовлена по материалам доклада авторов на международной научной конференции «Параллельные вычислительные технологии» (ПаВТ-2010; http://agora.guru.ru/pavt2010).

Авторы

И.К. Марчевский

Г.А. Щеглов

Библиографические ссылки

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

Загрузки

Опубликован

25-03-2010

Как цитировать

Марчевский И., Щеглов Г. Применение параллельных алгоритмов при решении задач гидродинамики методом вихревых элементов // Вычислительные методы и программирование. 2010. 11. 105-110

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения