Постановка задачи
Задача перемножения матриц является одной из основных операций над матрицами.
Умножение матриц это наиболее важная операция, которая постоянно используется в
компьютерной графике. Именно перемножение матриц позволяет осуществлять
преобразование векторов и комбинировать несколько преобразований в одно. Чтобы
получить произведение матриц AB необходимо чтобы количество столбцов матрицы A
было равно количеству строк матрицы B. Если условие выполняется, произведение
матриц определено. Результатом умножения матрицы A -
, и матрицы B -
будет матрица C
размерностью
.
Цель данной работы - реализация алгоритма, вычисляющего произведение
квадратных матриц
. Результатом
работы программы должна стать еще одна матрица
и замер времени
вычисления произведения.
Требуется реализовать последовательный и параллельный алгоритмы. Реализацию
параллельного алгоритма провести средствами MPI. Кроме того требуется провести
сравнение времени работы алгоритма на 4 и 9 процессах.