Метод двухуровневого распараллеливания прогонки для решения трехдиагональных линейных систем на гибридных ЭВМ с многоядерными сопроцессорами
Федоров А.А., Быков А.Н.

Приводится описание метода двухуровневого распараллеливания прогонки (на общей памяти средствами OpenMP и на распределенной памяти средствами MPI) для решения трехдиагональных линейных систем, возникающих при моделировании двумерных и трехмерных физических процессов. Анализируются особенности реализации метода как на ЭВМ с универсальными процессорами, так и на гибридных ЭВМ с многоядерными сопроцессорами Intel Xeon Phi. Оценивается арифметическая сложность реализованного метода. Обсуждаются результаты численных экспериментов по исследованию масштабируемости метода.

Ключевые слова: системы линейных алгебраических уравнений, трехдиагональные матрицы, метод прогонки, распараллеливание прогонки, параллельно-конвейерный метод, метод Яненко, параллельные ЭВМ, Intel Xeon Phi.

Название статьи, аннотация и ключевые слова на английском языке

  • Федоров А.А. – Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики (РФЯЦ–ВНИИЭФ), просп. Мира, 37, 607188, г. Саров; мл. науч. сотр., e-mail: android.f1@yandex.com
  • Быков А.Н. – Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики (РФЯЦ–ВНИИЭФ), просп. Мира, 37, 607188, г. Саров; начальник отдела, e-mail: ban3101@mail.ru