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

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

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

КН

Кафедра:

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

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

Рік:

2013

Тип роботи:

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

Предмет:

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

Завантажити

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

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” КАФЕДРА ЕЛЕКТРОННИХ ОБЧИСЛЮВАЛЬНИХ МАШИН Лабораторна робота №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:47

Коментарі

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

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

поділитись