делать №5
Лабораторна робота №3 Тема: «Розпаралелювання обчислення суми, добутку матриць та знаходження коефіцієнтів характеристичного поліному»
Мета роботи: ознайомитися з принципами взаємодії процесів (потоків) на прикладі розпаралелювання обчислення суми, добутку матриць та знаходження коефіцієнтів характеристичного поліному
Задача
Задано матриці (22) А, В, 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 |
Содержание
- Методичні вказівки
- "Паралельні та розподілені обчислення"
- М.Кривий Ріг
- Основні вимоги та загальні методичні вказівки до виконання лабораторних робіт
- Лабораторна робота №1 Тема: «Імітація процесу розпаралелювання обчислення суми, добутку, матриць та знаходження коефіцієнтів характеристичного поліному»
- Концепція необмеженого паралелізму
- Приклад:
- Приклад виконання задачі для імітації розпаралелення процесу додавання двох матриць 2х2
- Звіт повинен містити:
- Контрольні питання:
- Лабораторна робота №2 Тема: «Розпаралелювання обчислення суми десяти чисел»
- Хід роботи
- Для восьми чисел:
- Для дев’яти чисел:
- Особливості програмного інтерфейсу потоків
- Створення потоків у Win32 арі
- Завершення потоків у Win32 арі
- Приєднання потоків у Win32 арі
- Приклад програми для знаходження суми 8-ми чисел за допомогою процесів без розпаралелення
- Звіт повинен містити:
- Контрольні питання:
- Лабораторна робота №3 Тема: «Розпаралелювання обчислення суми, добутку матриць та знаходження коефіцієнтів характеристичного поліному»
- Приклад виконання задачі розпаралелювання процесу додавання двох матриць 2х2
- Звіт повинен містити:
- Контрольні питання:
- Лабораторна робота №4 Тема: «Розпаралелювання процесу сортування масивів даних»
- Теоретичні відомості Мютекси
- Правила спрощеного паралелізму
- Приклад програми процесу сортування масиву даних
- Звіт повинен містити:
- Контрольні питання:
- Приклад виконання програми
- Звіт повинен містити:
- Контрольні питання:
- Література
- Додаток а
- "Паралельні та розподілені обчислення"
- 6.050102 «Комп’ютерні системи та мережі»