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

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

Моделювання роботи мережі Петрі

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

КН

Кафедра:

Кафедра електронних обчислювальних машин

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

Рік:

2005

Тип роботи:

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

Предмет:

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

Завантажити

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

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

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

31.03.2013 14:03-

Коментарі

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

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

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

поділитись