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