Пусть даны две прямоугольные матрицы A и B размерности и соответственно:



Тогда, если число столбцов матрицы A равно числу строк матрицы B, то есть n=p, то определена матрица C размерностью называемая их произведением:



где:



Операция умножения двух матриц выполнима только в том случае, если число столбцов в первом сомножителе равно числу строк во втором.

Постановка задачи
1) Реализовать последовательный алгоритм перемножения матриц.
2) Реализовать программу блочного умножения матриц (Алгоритм Фокса), используя технологию MPI.
3) Рассчитать теоретическое ускорение и эффективность.
4) Провести набор тестов. Сравнить ускорение параллельного и не параллельного алгоритма.