Параллельная схема
При разбиении данных по строкам, каждому потоку выделяется некоторое подмножество строк (rowwise или горизонтальное разбиение). Разделение строк на полосы в большинстве случаев происходит на непрерывной (последовательной) основе. При таком подходе для горизонтального разбиения по строкам, например, матрица A представляется в виде:
где ai = (ai1, ai2,… ain), 0 < i < m, есть i-я строка матрицы A (предполагается, что количество строк m кратно числу вычислительных элементов p, т.е. m = k*p). Организацию вычислений при выполнении параллельного алгоритма можно изобразить следующим образом: