Лекции по параллельным вычислениям. Гергель В.П - 131 стр.

UptoLike

Составители:

Рубрика:

131

Для наглядности здесь для операций вычисления произведений строк на

столбцы принята нумерация в виде двух цифр. Первая цифра обозначает номер

строки матрицы A, а вторая – номер столбца матрицы B в произведении. Циф-

рами 1, 2 и 3 обозначены операции «сборки» результатов. В частности, опера-

тором 1 осуществляется сборка части искомой матрицы, включающей первую и

вторую строку, а оператором 2 – объединение третьей и четвертой строк. Опе-

рация 3 – реализует завершающий этап «сборки» всей результирующей матри-

цы.

а) б)

Рис. 10.1 Граф-схема (а) и временная диаграмма (б)

первого алгоритма перемножения матриц (блоки по строкам)

Второй алгоритм. Отличие в том, что в подзадачах располагаются не

столбцы, а строки матрицы B. А перемножение матриц сводится к умножению

строк матрицы В на соответствующие элементы строк матрицы А и последую-

щему сложению получающихся строк.

Например, в случае, когда за каждым процессором закреплена одна строка

матрицы А, для получения первой строки матрицы C каждая, например, i-я

строка матрицы В умножается на соответствующий элемент, в данном случае