Міністерство освіти і науки України Національний університет «Львівська політехніка» Кафедра ЕОМ Розрахункова робота з курсу «Паралельні та розподілені обчислення», на тему: «Розширена мережа Петрі» Львів 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 Висновок. На даній лабараторній роботі я реалізував основні блоки мережі Петрі, за допомогою яких буде розв’язана задача розрахункової роботи.