RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2023, том 63, номер 12, страницы 1993–2015 (Mi zvmmf11666)

Эта публикация цитируется в 2 статьях

Математическая физика

Алгоритм параллелизации по данным для метода прямого статистического моделирования течений разреженного газа на основе технологии OpenMP

Н. Ю. Быковab, С. А. Фёдоровab

a ФИЦ ИУ РАН, 119333 Москва, ул. Вавилова, 44, к. 2, Россия
b С.-Петербургский политехнический университет Петра Великого 195251 С.-Петербург, ул. Политехническая, 29, Россия

Аннотация: Рассмотрен алгоритм параллелизации по данным для метода прямого статистического моделирования течений разреженного газа. Выполнен анализ масштабирования производительности основных процедур алгоритма. Показано удовлетворительное масштабирование производительности параллельной процедуры индексации частиц, предложен алгоритм ускорения работы данной процедуры. На примерах решения задач о свободном потоке и обтекании конуса для 28-ядерного узла с общей памятью получено приемлемое ускорение работы всего алгоритма. Проведено сравнение эффективности алгоритма параллелизации по данным и алгоритма декомпозиции расчетной области для свободного течения. С использованием разработанного параллельного кода выполнено исследование обтекания конуса сверхзвуковым разреженным потоком.
Библ. 39. Фиг. 18. Табл. 2.

Ключевые слова: метод прямого статистического моделирования Монте-Карло, параллельные алгоритмы, параллелизация по данным, OpenMP, разреженный газ, обтекание конуса.

УДК: 519.635

Поступила в редакцию: 26.06.2023
Исправленный вариант: 05.07.2023
Принята в печать: 22.08.2023

DOI: 10.31857/S0044466923120086


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2023, 63:12, 2275–2296

Реферативные базы данных:


© МИАН, 2024