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