Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Моделювання роботи мережі Петрі.
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Електронні обчислювальні машини
Інформація про роботу
Рік:
2005
Тип роботи:
Лабораторна робота
Предмет:
Паралельні та розподілені обчислення
Група:
КІ-З
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
національний університет “Львівська політехніКА”
КАФЕДРА ЕЛЕКТРОННИХ ОБЧИСЛЮВАЛЬНИХ МАШИН
Лабораторна робота №4
з курсу “Паралельні та розподілені обчислення”
на тему: “Моделювання роботи мережі Петрі”
Виконав:
ст. гр. КІ-3
Львів-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 с
Порівнюючи час виконання операції бачимо, що при збільшенні вхідного значення, часові параметри збільшуються зі значною швидкістю.
Висновки: при виконанні лабораторної роботи я ознайомився з основними правилами побудови мереж Петрі. Мною була розроблена мережа, яка обчислює факторіл вхідного операнду. Я пересвідчився у правильності виконня обчислення, а також дослідив часові і програмні затрати на виконання поставленого завдання.
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора