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