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