Паралельні та розподільні обчислення (курсова)

Пояснювальна записка

до курсової роботи з дисципліни

«Паралельні та розподільні обчислення»

Зміст

1. Постановка розв’язуваної задачі
2. Загальний опис послідовного та паралельного методів
3. Загальний опис схеми програмної обробки
4. Результати теоретичного аналізу ефективності
5. Лістинг програми
6. Опис виконаних обчислювальних експериментів
7. Список використаної літератури

Постановка розв’язуваної задачі:

1. Розробити схему паралельних та послідовніх обчислень для індивідуальної задачі.
2. Виконати реалізацію паралельного алгоритму. Побудувати теоретичні оцінки часу роботи цього алгоритму з урахуванням параметрів використаної обчислювальної системи. Провести обчислювальні експерименти. Порівняти результати реальних експериментів з попередньо підготовленими теоретичними оцінками.
3. Розробити модель та виконати оцінки показників пришвидшення й ефективності параллельних обчислень:

• Виконати відповідно до закону Амдала оцінку максимально досяжного прискорення для індивідуальної задачі.
• Виконати оцінку прискорення масштабування для індивідуальної задачі.
• Виконати побудову функцій ізоефектівності для індивідуальної задачі.

4. За допомогою паралельних обчислень виконати операцію “Пошук пароля”. Задано алфавіт α = {a­­₁ … a_n} і впорядкована вибірка β. Побудувати алгоритм перебору різноманітних вибірок, розміру β (методом перебору).