Змн.
Арк.
№ докум.
Підпис
Дата
Арк.
КПКН 16.279.24.001 ПЗ
Розроб.
Якубів П.С.
Перевір.
Консультант
Н. Контр.
Затверд.
Основний Розділ
Літ.
Акрушів
1.1 Постановка задачі
Множення матриці A розміру і матриці B розміру приводить до отримання матриці C розміру , кожен елемент якої визначається відповідно до виразу.
Кожен елемент результуючої матриці є скалярний результат відповідної строки матриці і стовбця матриці .
Цей алгоритм припускає виконання операцій множення і стільки ж операцій складання елементів початкових матриць. При множенні квадратних матриць розміру кількість виконаних операцій має порядок Відомі послідовні алгоритми множення матриць, що мають меншу обчислювальну складність(наприклад, алгоритм Страссена(Strassen's algorithm)), але ці алгоритми вимагають певних зусиль для їх освоєння і, тому, у даному розділі при розробці паралельних методів за основу було взято приведений вище послідовний алгоритм. Також мається на увазі, що всі матриці надалі будуть квадратними, і матимуть розмір .