Міністерство освіти і науки України Національний університет “Львівська Політехніка” Кафедра ЕОМ Звіт До розрахункової роботи з дисципліни "Паралельні та розподілені обчислення" МОДЕЛЮВАННЯ РОБОТИ МЕРЕЖІ ПЕТРІ Львів 2005 Завдання на роботу: Побудувати розширену мережу Петрі, яка оптимально, тобто з мінімальною кількістю вузлів та переходів реалізовує обчислення, задані варіантом 24. Задано цілі додатні числа a та b. Знайти :
Хід виконання роботи:
Проглянемо елементи конкретніше: Блок MAX В даному блоці відбувається обчислення виразу
. Вираз
в даному блоці не обчислюється , тому що при знаходженні максимального немає сенсу врахавувати даний вираз, бо він буде завжди меншим (при будь-яких а і b) за 1024 або за вираз
. Внутрішня будова блоку:
Блок MIN В даному блоці виконується обчислення виразу
. Вирази
не обчислюються тому, що вони завжди, тобто при будь-яких a і b, не будуть мінімальними значеннями, тому немає сенсу їх обчислювати. Тобто мінімальне значення знаходиться серед виразів
. В цьому блоці також відбувається обрахунок остаточного результату, тобто max+min. Внутрішня будова блоку:
Алглритм роботи даної мережі Петрі: Висновок: В даній лабораторній роботі я використав практичні навички по розробці мереж Петрі , та поглибив свої знання в сфері машин потоків даних та дослідив можливість їх паралельної роботи для пришвидшення виконання задач.