Параллельное программирование. Лекция 11a. Параллельные матричные алгоритмы (MPI)

Институт математики, механики и компьютерных наук им.И.И.Воровича ЮФУ http://mmcs.sfedu.ru. Лекции по параллельному программированию читает доцент кафедры алгебры и дискретной математики М.Э.Абрамян. В лекциях используется электронный задачник по программированию Programming Taskbook http://ptaskbook.com Дополнительные материалы доступны по ссылке http://edu.mmcs.sfedu.ru/course/view.php?id=74 Содержание: 00:00 Параллельное перемножение матриц как пример параллельного матричного алгоритма. Ленточные и блочные алгоритмы. 05:38 Этапы параллельных матричных алгоритмов. Первый вариант ленточного алгоритма: использование горизонтальных полос. 11:33 Реализация первого варианта ленточного алгоритма. 21:18 Второй вариант ленточного алгоритма: использование горизонтальных и вертикальных полос. 30:56 Блочные алгоритмы перемножения матриц. Формула для произведения блочных матриц. 41:26 Первый вариант блочного алгоритма: алгоритм Фокса. Перераспределение блоков до и после их перемножения на каждой итерации алгоритма. 54:43 Второй вариант блочного алгоритма: алгоритм Кэннона. Этап начальной инициализации блоков, упрощающий действия по их последующему перераспределению.