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