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

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

Задача

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

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