ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
45
а
б
в
Зависимость отношения
s
i
/
mk
от номера узла:
а
–
для всех узлов;
б
–
для узла 1024;
в
–
для узла 2048
Таким образом рассмотрено итеративное параллельное матрично-
векторное умножение, в котором на каждом узле обрабатывается
одинаковое количество строк матрицы –
k
.
Всего узлов
N
p
.
На каждой
итерации каждый узел вырабатывает
k
разрядов результата, исполь-
зуя
s
i
разрядов из результата предыдущей итерации. В худшем случае
все
s
i
разрядов он должен получить от других узлов, в лучшем случае
от других узлов нужно получить
s
i
×
k
разрядов.