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