Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Ивано-Франковский национальный технический университет нефти и газа

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Методичка КР_ Парал та розпод обчисл.doc

Скачиваний:

Добавлен:

23.08.2019

Размер:

525.82 Кб

Скачать

☆

1 / 41 2 3 4 > Следующая >>>

Зміст

1. Загальні вимоги - 4

2. Завдання на курсове проектування - 5

3. Вимоги до оформлення курсової роботи - 10

4. Приклад виконання розділів курсового проекту - 12

4.1 Опис методу рішення поставленої задачі

та розробка алгоритму паралельної програми - 18

4.2 Розробка та опис паралельної програми для

реалізації поставленої задачі - 24

4.3 Результати виконання програми - 27

4.4 Висновки - 27

Література - 28

Додатки - 30

1. Загальні вимоги

Курсовий проект з дисципліни: “Комп’ютерні системи” складається з пояснювальної записки та додатків.

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

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

В першому розділі пояснювальної записки курсового проекту необхідно навести метод паралельного розв’язку поставленої задачі, вказати область його застосування та можливі обмеження. На основі методу слід розробити та описати алгоритм і блок схему, які є основою для написання паралельної програми. Блок схему програми слід розмістити її в додатку 2.

В другому розділі пояснювальної записки курсового проекту розробляється паралельна програма з використанням бібліотек МРІ (Message Passing Interface), описуються всі її функції, що розробляються студентом (обов’язково детально вказуються всі вхідні і вихідні параметри, їх зміст). Лістинг програми наводиться в додатку 3.

В додатку 4 у вигляді скріншотів (screen shots) наводяться результати виконання паралельної програми на заданій кількості вузлів та процесів.

2. Завдання на курсове проектування

Індивідуальне завдання для проектування кожен студент отримує згідно варіанту вказаного викладачем.

В першій частині курсового проекту необхідно розробити паралельну програму для багатопроцесорної системи з використанням бібліотек паралельного програмування МРІ. Завдання складається із задачі, для вирішення якої застосовується заданий метод. Завдання слід реалізувати на заданій віртуальній топології та на заданій кількості процесорів. Варіанти завдань наведено в таблиці 2.1. В таблиці 2.2 для варіантів 2, 6, 10, 13, 16 задано способи перетворення матриць. В таблиці 2.3 наведено вихідні дані для завдань. Формулювання індивідуального завдання згідно варіанту відбувається наступним чином: наприклад, для варіанту 1: Реалізувати засобами МРІ задачу паралельного сортування масиву даних методом парно-непарної перестановки використовуючи віртуальну топологію "кільце", яке складається із 6 вузлів. Початкові дані до задачі:

, .

Таблиця 2.1

Вар.	Задача	Метод	Топологія	Кількість вузлів
1	Множення М*М	Смужковий	Повний гаф	P=6
2	Перетворення матриць	Z1	Гіперкуб, N=2	P=4
3	Множення М*М	Кеннона	Решітка	P=9
4	Обробка графів	Флойда	Повний граф	P=5
5	Розв’язок СЛАР	Гауса (розбиття по рядках)	Гіперкуб, N=2	P=4

6	Перетворення матриць	Z2	Гіперкуб, N=2	P=4
7	Множення М*В	Розбиття по рядках	Решітка	P=4
8	Множення М*М	Смужковий	Гіперкуб, N=2	P=4
9	Розв’язок СЛАР	Гауса (розбиття по стовпцях)	Гіперкуб, N=2	P=4
10	Множення М*В	Розбиття по рядках	Гіперкуб, N=3	P=8
11	Обчилення інтегралу	Сімпсона	Повний граф	P=5
12	Сортування	Шелла	Гіперкуб, N=2	P=4
13	Перетворення матриць	Z4	Гіперкуб, N=3	P=8
14	Множення М*В	Розбиття по стовпцях	Решітка	P=4
15	Обробка графів	Прима	Повний граф	P=5
16	Сортування	Швидке сортування	Повний граф	P=5
17	Множення М*М	Фокса	Решітка	P=4
18	Обчилення інтегралу	Трапецій	Гіперкуб, N=2	P=4
19	Сортування	Шелла	Гіперкуб, N=3	P=8
20	Множення М*В	Блочне розбиття	Гіперкуб, N=3	P=8
21	Розв’язок СЛАР	Гауса (розбиття по стовпцях)	Повний граф	P=4
22	Обчилення інтегралу	Прямокутників	Гіперкуб, N=2	P=4
23	Множення М*М	Фокса	Повний граф	P=6
24	Перетворення матриць	Z3	Повний граф	P=6
25	Розв’язок СЛАР	Гауса (розбиття по рядках)	Повний граф	P=5
26	Обробка графів	Флойда	Гіперкуб, N=3	P=8
27	Множення М*В	Розбиття по стовпцях	Гіперкуб, N=3	P=8
28	Сортування	Парно-непарна перестановка	Кільце	P=6
29	Перетворення матриць	Z5	Гіперкуб, N=2	P=4
30	Множення М*В	Блочне розбиття	Решітка	P=4

Таблиця 2.2

Завдання	Зміст завдання
Z1	На основі заданої матриці А утворити матрицю В, елементами якої є середні арифметичні значення сусідніх елементів початкової матриці А
Z2	На основі заданої матриці А утворити матрицю В, елементами якої є значення
Z3	На основі заданої матриці А утворити матрицю В, елементами якої є значення (а_i + a_i^t)/2, де А^t– транспонована матриця A.
Z4	На основі заданої матриці А утворити матрицю В, елементами якої є значення суми всіх елементів поточного стовпця і рядка матриці А.
Z5	Визначення симетричності матриці А (матриця cимметрична, якщо a_ij=a_ji)

Таблиця 2.3

Вар.	Початкові дані
Вар.	A	B	N
1
2		-	200
3
4		-	2000
5			1000
6		-	400
7			500
8
9			1000
10			500
11
12		-
13		-	600
14			600
15		-	1000
16		-
17
18
19		-
20			800
21			1000
22
23
24		-	600
25			800
26		-	3000
27			500
28		-
29		-	500
30			700