М.Кривий Ріг

2011

Укладачі: доцент, канд. техн. наук А.А.Жосан,

ст. викладач Ю.Ю. Марусич

Відповідальний за випуск:

доцент, канд. техн. наук А.І. Купін

Рецензент: доцент, канд. техн. наук П.С. Смолянський

Наведено вказівки та інструкції до виконання лабораторних робіт. Подані прості приклади алгоритмів, на основі яких студент повинен розробити алгоритм та програму вирішення більш складної задачі.

Розглянуто

на засіданні кафедри

комп’ютерних систем та мереж

Протокол № 1

від 31.08.2009 р.

Схвалено

на вченій раді

факультету інформаційних технологій

Протокол № 1

від 23.09.2009 р.

Зміст

Зміст 3

Основні вимоги та загальні методичні вказівки до виконання лабораторних робіт 5

Лабораторна робота №1 8

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

Задача 8

Концепція необмеженого паралелізму 8

Приклад: 9

Приклад виконання задачі для імітації розпаралелення процесу додавання двох матриць 2х2 13

Звіт повинен містити: 18

Контрольні питання: 18

Лабораторна робота №2 19

Тема: «Розпаралелювання обчислення суми десяти чисел» 19

Задача 19

Хід роботи 19

Особливості програмного інтерфейсу потоків 22

Створення потоків у Win32 АРІ 22

Завершення потоків у Win32 АРІ 24

Приєднання потоків у Win32 АРІ 25

Приклад програми для знаходження суми 8-ми чисел за допомогою процесів без розпаралелення 25

Звіт повинен містити: 30

Контрольні питання: 30

Лабораторна робота №3 32

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

Задача 32

Приклад виконання задачі розпаралелювання процесу додавання двох матриць 2х2 32

Звіт повинен містити: 38

Контрольні питання: 39

Лабораторна робота №4 41

Тема: «Розпаралелювання процесу сортування масивів даних» 41

Задача 41

Схема сортування 41

Теоретичні відомості 45

Мютекси 45

Правила спрощеного паралелізму 47

Приклад програми процесу сортування масиву даних 48

Звіт повинен містити: 50

Контрольні питання: 50

Лабораторна робота №5 52

Тема: «Розподілені обчислення» 52

Задача 52

Сокети 52

Приклад виконання програми 61

Звіт повинен містити: 62

Контрольні питання: 63

Література 64

ДОДАТОК А 65