Паралельне представлення алгоритмів. Лабораторна робота з Паралельні та розподілені обчислення . Робота № 529396

Перехід до торгівельного партнера Binance

Паралельне представлення алгоритмів

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

КН

Кафедра:

Кафедра ЕОМ

Інформація про роботу

Рік:

2024

Тип роботи:

Лабораторна робота

Предмет:

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

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки Національний університет “Львівська політехніка” Кафедра ЕОМ / Звіт з лабораторної роботи № 3 з дисципліни: “Паралельні та розподілені обчислення” на тему: “Паралельне представлення алгоритмів” Мета лабораторної роботи Вивчити можливості паралельного представлення алгоритмів. Набути навиків такого представлення. Теоретичні відомості Можливі два підходи до побудови паралельного представлення алгоритму: Векторизація алгоритму представленого послідовно. Безпосередньо паралельне представлення: Кадри. Програми з одноразовим присвоєнням. Рекурсивні рівняння. Графи залежностей. Завдання Запропонувати та реалізувати локально-рекурсивний алгоритм обчислення виразу: , де А та В матриці з елементами та , відповідно(), тобто: () . Тип вхідних послідовностей визначається згідно варіанту. Матриця А задається однозначно і залежить лише від розмірності даних. Для матриці В: заштрихована область – довільні цілі числа, відмінні від нуля, а не заштрихована область – нулі. варіант № Тип матриці А Тип матриці В 2 1*2 0 ... 0 0 2*3 ... 0 .... 0 .... n(n+1) Графи залежностей (n = 4) Локалізований граф залежностей Оптимізований граф залежностей Аналітичні оцінки кількості арифметичних операцій Локально-рекурсивний алгоритм (n = 8): / Локально-рекурсивний оптимізований алгоритм (n = 8): / Тобто операції додавання в оптимізованому алгоритмі не виконуються. Кількість операцій множенняв n × 1.8 разів менша, порівняно з неоптимізованим алгоритмом. Результат роботи програми (n = 8) / Висновок Виконуючи лабораторну роботу, я отримав навички паралельного обчислення алгоритмів на базі множення матриць, також навчився реалізовувати алгоритм з одноразовим присвоєнням і локально-рекурсивний алгоритм, який працює на базі локалізованого графа.

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

fake_fake

07.05.2017 15:05-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись