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