logo
делать №5

Лабораторна робота №3 Тема: «Розпаралелювання обчислення суми, добутку матриць та знаходження коефіцієнтів характеристичного поліному»

Мета роботи: ознайомитися з принципами взаємодії процесів (потоків) на прикладі розпаралелювання обчислення суми, добутку матриць та знаходження коефіцієнтів характеристичного поліному

Задача

Задано матриці (22) А, В, D. Скласти блок-схеми і програму алгоритму розпаралелювання суми та добутку матриць А і В, а також обчислення коефіцієнтів характеристичного поліному матриці D. Алгоритм і програму складати за умови, що є від 3 до 12 процесорів згідно варіанту (див. таблицю 3.1). Розрахувати ширину, висоту, ефектив­ність та прискорення паралельного алгоритму.

Таблиця 3.1 – Варіанти завдання

№ варіанту

Кількість процесорів

1

12

2

11

3

10

4

9

5

8

6

7

7

6

8

5

9

4

10

3