Технології розподілених систем...: Завдання курсової роботи

Головна Календар Всі курси Кафедри Студентам ЦДТН

Відкрито з: вівторок, 21 жовтня 2025, 00:00

Термін виконання: понеділок, 15 грудня 2025, 23:00

Загальна назва:

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

Завдання:

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

Оцінювання:

	Вид частини роботи	Бали
	Оформлення та вчасність здачі	10
	Дослідження:
	- Опис завдання	5
	- Опис алгоритму з розбиттям на паралельні обчислення	5
	- Теоретичний підрахунок ефективності даного алгоритму	10
	- Опис написання програми	10
	- Практичне тестування на обчислювальному пристрої (для тестування намагайтесь генерувати данні близькі до реальних; покажіть тестування при налагоджувані на малих розмірностях, а також на середніх і великих; тестування робити мінімум 3 рази і визначити середній результат; зробити тестування, використовуючи від 1 до 20 паралелей; початкові, кінцеві значення (можливо ще деякі проміжні) і результат дослідження записати у файл; по даним результатів побудувати графіки; у роботі обов’язково зробити опис пристрою (характеристики ЦП, ГП, пам’яті, ОС) та скріншоти навантаження ЦП або ГП з Диспетчера завдань)	15
	Висновок	5
	Додаткові бали	10
	Захист	30

Структура роботи:

- Титульний лист

- Опис завдання та алгоритм звичайного обрахунку.

- Опис алгоритму з розбиттям на паралельні обчислення.

- Теоретичний підрахунок ефективності даного алгоритму.

- Опис написання програми.

- Практичне тестування на обчислювальному пристрої.

- Висновок.

- Додаток (код програми)

Додаткові бали:

- За використання бібліотек MPI, OpenMP, Cuda, і подібних – 5 балів (порівняння без використання бібліотеки і з нею).

- За тестування на декількох пристроях – 2 бали за кожен додатковий пристрій, але не більше 10.

Варіант	Завдання
1	Обчислення числа π методом Монте-Карло
2	Реалізуйте множення двох великих матриць
3	Відсортуйте великий масив чисел використовуючи Merge Sort
4	Відсортуйте великий масив чисел використовуючи Quick Sort
5	Обчисліть визначник великої матриці методом Гаусса
6	Обчисліть визначник великої матриці методом LU-розкладу
7	Обчисліть визначений інтеграл складної функції f(x) = x * e^x * cos(x) на великому інтервалі методом трапецій
8	Обчисліть визначений інтеграл складної функції f(x) = sin(x²) + cos(x) / (1 + x⁴) на великому інтервалі методом Сімпсона
9	Розв’яжіть систему Ax = b для великої матриці A методом Гаусса-Зейделя
10	Розв’яжіть систему Ax = b для великої матриці A методом Якобі
11	Виконайте сингулярне розкладання (SVD) для великої матриці
12	Виконайте QR-розклад для великої матриці
13	Знайдіть усі прості числа до великого N
14	Знайдіть мінімум функції Розенброка за допомогою градієнтного спуску
15	Згенеруйте зображення множини Мандельброта для великої роздільної здатності
16	Знайдіть власні значення великої матриці степеневим методом
17	Знайдіть власні значення великої матриці QR методом
18	Реалізуйте швидке перетворення Фур’є (FFT)
19	Обчислення дискретного косинусного перетворення (DCT)
20	Виконайте кластеризацію великого набору даних методом DBSCAN (Density-Based Spatial Clustering of Applications with Noise)
21	Виконайте кластеризацію великого набору даних методом K-Means
22	Виконайте кластеризацію великого набору даних методом Ієрархічної кластеризації (Hierarchical Clustering)
23	Виконайте кластеризацію великого набору даних методом Mean Shift
24	Знайдіть найкоротші шляхи у великому графі використовуючи алгоритм Дейкстри
25	Знайдіть найкоротші шляхи у великому графі використовуючи алгоритм Флойда
26	Розкладіть велике число на прості множники за допомогою методу квадратичного решета (Quadratic Sieve)
27	Розкладіть велике число на прості множники за допомогою методу пробного ділення (Trial Division)
28	Згенеруйте всі перестановки або комбінації великого набору
29	Обчисліть PageRank для великого графа
30	Обчислення ймовірностей у ланцюгах Маркова