Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 105 стр.

UptoLike

(сверху вниз).
Цифра в соответствующем прямоугольнике означает номер об-
рабатываемой на данной ступени координаты векторов a и b.
Ввиду предположения (А) первый результат компонента c
1
появляется на шестом такте, компонента c
2
на седьмом такте
и т.д., а последний результат появляется на (n + 5) такте.
Подсчитаем загруженность z
6
сумматора, т.е. отношение стои-
мости реально выполненной работы и максимально возможной сто-
имости работ за рассматриваемый промежуток времени T .
Рис. 17. Изменения сумматора по тактам.
Поскольку вся работа будет выполняться за n + 5 тактов, то
106