§32. Алгоритм скалярного умножения векторов

Алгоритм скалярного умножения векторов состоит из двух этапов: покомпонентное умножение координат вектора и суммирование получающихся произведений. Допустим, что оба вектора уже распределены по процессорам, тогда один из вариантов параллельного алгоритма скалярного произведения векторов можно записать в следующем виде:

Шаг 1: на

Шаг 2: на

Шаг 3:

Шаг 4: на