Последовательный, т.е. однопроцессорный, алгоритм напрямую следует из определения матрицы C.
Алгоритм 1
Временные затраты алгоритма Алг.1
Пусть имеется топология типа решетка
.
Пусть также
.
Матрица A разбивается на блоки
Аналогично разбиваются матрицы B и C.
Программа для
процессора 
:
Алгоритм 2
В результате
на процессоре :
Временные затраты алгоритма Алг.2:
- константа, связанная со
скоростью ЭВМ
- константа, связанная со
скоростью сети
Параллельные характеристики:
Ускорение
Эффективность 
Пусть имеется топология типа решетка
.
Пусть также
.
Матрица A разбивается на блоки
Аналогично разбиваются матрицы B и C.
Программа для
процессора :
Алгоритм 3
В результате
на процессоре :
Временные затраты алгоритма Алг.3:
Параллельные характеристики:
Ускорение
Эффективность