Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет «Львівська політехніка»
Кафедра ЕОМ
Розрахункова робота
з курсу «Паралельні та розподілені обчислення»,
на тему:
«Розширена мережа Петрі»
Львів 2005 рік
Мета: Побудувати розширену мережу Петрі, яка оптимально, тобто з мінімальною кількістю вузлів та переходів реалізовує обчислення, задані варіантом.
Завдання:
Вершини вхідних даних містять цілі невід’ємні числа i можуть з'явитися лише один раз. У мережі мають бути помічені вершини “старт”, “фініш” та “помилка”. Знак результату має встановлюватися за допомогою додаткової вершини. При необхідності, результат може знаходитися у декількох вершинах (наприклад ціла і дробові частини).
Варіант №13
Задано цілі додатні числа . Знайти :
,
якщо , – комплексні числа.
[a/b]– ціла частина від ділення.
Загальну структуру мережі Петрі на рівні функціональних блоків
За допомогою блоків розпаралелелення блоків з операціями деякі підоперації загального виразу виконуються швидше.
В програмі реалізовано обчислення виразу враховуючи та не враховуючи знаків операндів.
Рис. 1 Блок віднімання комплексних чисел без врахування знаку
Кількість
вузлів: 14
переходів: 14
дуг: 48
Цей функціональний блок виконує віднімання комплексних чисел
Рис. 1 Блок віднімання комплексних чисел без врахування знаку
Кількість
вузлів: 14
переходів: 16
дуг: 58
Цей функціональний блок також виконує віднімання комплексних чисел
Рис. 3 Блок, який реалізовує операцію ділення комплексних чисел
Кількість
вузлів: 12
переходів: 17
дуг: 84
Даний функціональний блок виконує операцію ділення комплексних чисел.
Мережі Петрі, що реалізовують всі функціональні блоки
Рис. 4 Обчислення виразу із врахування знаку
Кількість
вузлів: 27
переходів: 32
дуг: 170
Рис. 4 Обчислення виразу без врахування знаку
Кількість
вузлів: 14
переходів: 22
дуг: 120
Висновок. На даній лабараторній роботі я реалізував основні блоки мережі Петрі, за допомогою яких буде розв’язана задача розрахункової роботи.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!