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

UptoLike

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

Рубрика:

141

На этапе инициализации алгоритма выполняются следующие операции пе-

редачи данных:

 в каждую подзадачу (i,j) передаются блоки A

, B

;

 для каждой строки i решетки подзадач блоки матрицы A сдвигаются на (i– 1)

позиций влево;

 для каждого столбца j решетки подзадач блоки матрицы B сдвигаются на (j–

1) позиций вверх.

Перераспределение матричных блоков в процессе вычислений осуществ-

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

На рис. 10.3 приведены граф-схема и временная диаграмма модифициро-

ванного алгоритма для решетки подзадач 2×2. Здесь, как и в предыдущем раз-

деле, для наглядности схем используется нумерация операций из четырех цифр.

Первые две цифры обозначают номер участвующего в произведении блока

матрицы A , а вторые две – соответствующего блока матрицы B. Например,

операция 1110 на первом шаге означает произведение A

, а операция 1000

на втором шаге означает, что к указанному произведению добавляется матрица,

являющаяся произведением матриц A

а)