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