В поставленную задачу входит исследование масштабируемости матричного умножения на примере блочного алгоритма Кэннона.
Так как в алгоритме Кэннона блоки матриц умножаются при помощи трех вложенных циклов, то за тестовые результаты относительно которых считать ускорение был принят этот последовательный алгоритм умножения матриц.
Таким образом необходимо:
- Реализовать последовательный алгоритм умножения матриц;
- Реализовать алгоритм умножения матриц Кэннона, используя MPI для обеспечения паралелизма выполнения;
- Выполнить теоретические оценки ускорения;
- Провести серийные эксперименты, из которых расчитать реальное ускорение (замедление) алгоритма.
