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

UptoLike

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

Рубрика:

137





qmodlij





, где mod – операция получения остатка от целочисленного

деления;

 полученные в результате пересылок блоки A'

, B'

каждой подзадачи (i,j) пе-

ремножаются и прибавляются к блоку C

;

 блоки B'

каждой подзадачи (i,j) пересылаются подзадачам, являющимся со-

седями сверху в столбцах решетки подзадач (блоки подзадач из первой

строки решетки пересылаются подзадачам последней строки решетки).

Для пояснения алгоритма на рис. 10.2 приведены граф-схема и временная

диаграмма перемножения матриц при разбиении на блоки для решетки подза-

дач 2×2. Здесь для наглядности используются обозначения операций из 4 цифр.

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

ции блока матрицы A, а вторые две цифры – индексами в обозначении участ-

вующего в произведении блока матрицы B.

а)