Подробное описание документа
Параллельное решение краевых задач с помощью технологии OpenMP / Мартыненко С. И., Бахтин В. А., Румянцев Е. В., Тарасов Г. А., Середкин Н. Н., Боярских К. А. - URL: https://vestniken.bmstu.ru/catalog/math/compmath/1024.html (дата обращения: 11.03.2026). - DOI 10.18698/1812-3368-2022-2-36-56 // Вестник МГТУ им. Н. Э. Баумана. Сер. Естественные науки. - 2022. - № 2. -
Представлены результаты теоретико-экспериментального анализа параллельной универсальной многосеточной технологии — вычислительного алгоритма, предназначенного для численного решения (начально-)краевых задач для уравнений математической физики в комплексах программ, устроенных по принципу "черного ящика". Цель работы — создание универсального, эффективного и крупнозернистого алгоритма для решения широкого класса нелинейных прикладных задач. Приведено описание алгебраического и геометрического параллелизмов универсальной многосеточной технологии и многосеточного цикла для решения нелинейных задач. Технология ОреnМР использована для реализации параллельной универсальной многосеточной технологии. Вычислительные эксперименты, связанные с решением задачи Дирихле для уравнения Пуассона в единичном кубе, выполнены на персональном компьютере с использованием 3, 9 и 27 нитей (p = 3, 9, 27) и на многопроцессорной вычислительной системе с общей памятью с использованием 27 нитей (p = 27). Наивысшая достигнутая эффективность параллельной универсальной многосеточной технологии составляет E ≈ 0,95 при N > 106, p = 3 и E ≈ 0,80 при N > 107, p = 27. Показано, что определяющим фактором, влияющим на эффективность параллельной универсальной многосеточной технологии, является ограниченная производительность памяти многоядерных вычислительных систем. Выполнен теоретический анализ трудоемкости последовательной итерации V-цикла и параллельной итерации универсальной многосеточной технологии. Показано, что параллельная итерация универсальной многосеточной технологии, реализованная на 27 нитях, будет исполнена в несколько раз быстрее, чем последовательная итерация V-цикла Исследовательские работы проведены при финансовой поддержке государства в лице РНФ по соглашению № 21-72-20023 по теме: "Суперкомпьютерное моделирование высокоскоростных ударов по искусственным космическим объектам и Земле" Просьба ссылаться на эту статью следующим образом: Мартыненко С.И., Бахтин В.А., Румянцев Е.В. и др. Параллельное решение краевых задач с помощью технологии OpenMP. Вестник МГТУ им. Н.Э. Баумана. Сер. Естественные науки, 2022, № 2 (101), с. 36–56. DOI: https://doi.org/10.18698/1812-3368-2022-2-36-56
519.632 Дифференциальные уравнения второго порядка эллиптического типа
