МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ національний університет “Львівська політехніКА” КАФЕДРА ЕЛЕКТРОННИХ ОБЧИСЛЮВАЛЬНИХ МАШИН Лабораторна робота №4 з курсу “Паралельні та розподілені обчислення” на тему: “Моделювання роботи мережі Петрі” Львів-2005 Мета роботи: побудувати діючу мережу Петрі та довести коректність її роботи шляхом моделювання на ПК. Завдання: побудувати розширену мережу Петрі, яка оптимально, тобто з мінімальною кількістю вузлів та переходів реалізовує обчислення, задані варіантом. Загальна мережа Петрі:
Рис.1 Загальнамережа Петрі. Опис окремих блоків:
Рис.2 Блок множення A mul B (my)
Рис. 3 Блок виконання операції віднімання одиниці А-1 Обчислення програмної та часової складності: Програмну складність можна обчислити шляхом підрахунку загальної кількості вузлів, преходів та дуг. Кількість вузлів – 21. Кількість переходів – 21. Кількість дуг – 76. Часова складність обчислюється шляхом визначення часу виконання заданої операції при різних вхідних даних та загальної кількості кроків. При N=2: кількість кроків=20027, Т=0,350 с При N=4: кількість кроків=20342, Т=0,431 с При N=6: кількість кроків=29639, Т=1,572 с При N=7: кількість кроків=87158, Т=9,653 с Порівнюючи час виконання операції бачимо, що при збільшенні вхідного значення, часові параметри збільшуються зі значною швидкістю. Висновки: при виконанні лабораторної роботи я ознайомився з основними правилами побудови мереж Петрі. Мною була розроблена мережа, яка обчислює факторіл вхідного операнду. Я пересвідчився у правильності виконня обчислення, а також дослідив часові і програмні затрати на виконання поставленого завдання.