Параллельное программирование. Лекция 11b. Параллельные матричные алгоритмы (MPI)
Институт математики, механики и компьютерных наук им.И.И.Воровича ЮФУ http://mmcs.sfedu.ru.
Лекции по параллельному программированию читает доцент кафедры алгебры и дискретной математики М.Э.Абрамян. В лекциях используется электронный задачник по программированию Programming Taskbook http://ptaskbook.com
Дополнительные материалы доступны по ссылке http://edu.mmcs.sfedu.ru/course/view....
Содержание: 00:00 Группа заданий MPI9Matr на разработку алгоритмов перемножения матриц. Средства MPI, используемые в алгоритмах. Особенности заданий на реализацию отдельных этапов алгоритма. 08:01 Задания на разработку алгоритма в полном объеме. Оформление каждого этапа алгоритма в виде вспомогательной функции. 12:10 Обзор наборов заданий, связанных с каждым из алгоритмов (ленточные алгоритмы 1 и 2, алгоритм Кэннона, алгоритм Фокса). 17:19 Примеры. Задача MPI9Matr1: реализация непараллельного алгоритма умножения матриц. Варианты решения с использованием массивов и контейнеров vector. 25:11 Задача MPI9Matr2: реализация начального этапа алгоритма (рассылка исходных данных) на примере ленточного алгоритма 1. Знакомство с формулировкой задачи и заготовкой программы. 31:03 Вид раздела исходных данных и результатов в окне задачника. Решение задачи MPI9Matr2. 38:01 Задача MPI9Matr24: перераспределение блоков на начальном этапе алгоритма Кэннона. Знакомство с формулировкой задачи и заготовкой программы. 45:47 Вид раздела исходных данных и результатов в окне задачника. Решение задачи MPI9Matr24. 54:17 Задача MPI9Matr19: реализация заключительного этапа алгоритма (сборка результатов) на примере ленточного алгоритма 2 с использованием файлового вывода. Знакомство с формулировкой задачи и заготовкой программы. 1:00:41 Вид раздела исходных данных и результатов в окне задачника. Начальный этап решения: ввод исходных данных, пересылка дополнительных данных в подчиненные процессы, создание файла. 1:04:53 Завершающий этап решения: определение образа файла и запись данных в файл.
