Параллельное программирование для ресурсоёмких задач численного моделирования в физике. Лекция 8

1.

Физический факультет МГУ имени М.В. Ломоносова
Параллельное программирование
для ресурсоёмких задач численного
моделирования в физике
Д.Н. Янышев, В.О. Милицин, И.А. Буткарев

2.

Физический факультет МГУ им М.В.Ломоносова
2

3.

Содержание лекции
Использование MPI
Перемножение матриц
Решение СЛАУ итерационным
методом
Решение СЛАУ методом Гаусса
Минимизация функции
Физический факультет МГУ им М.В.Ломоносова
3

4.

Перемножение матриц C=AB
Каждая из трех матриц (A,B и C) может быть
распределена одним из 4-х способов:
не распределена по процессорам
распределена на двумерную сетку
распределена по столбцам на одномерную
сетку
распределена по строкам на одномерную
сетку
Физический факультет МГУ им М.В.Ломоносова
4

5.

Метод конечных элементов
φn(M)
Lu=f
Базис: φn, n=1,2,…,N