Міністерство освіти і науки України Національний університет «Львівська політехніка» Кафедра ЕОМ Звіт до лабораторної роботи № 3 з курсу «Паралельні та розподілені обчислення» на тему: «Паралельне моделювання математичних операцій в мережах Петрі» Варіант № 13 Роботу Львів – 2010 Мета роботи: побудувати розширену мережу Петрі, яка оптимально, тобто з мінімальною кількістю вузлів та переходів реалізовує обчислення, задані варіантом. Завдання згідно індивідуального варіанту: 13 Задано цілі додатні числа u1,u2,v1,v2, w1,w2.Знайти:
Якщо u=u1+iu2;v=v1+iv2; w=w1+iw2 — комплексні числа, [a/b]- ціла частина від ділення.   Для обчислення заданого побудував мережу, яка має наступний вигляд:
Рис. 1. Вигляд основної мережі В даній мережі є: Всього 745 елементи, враховуючи внутрішню структуру блоків: - 102 зв’язки - 63 переходів - 7 допоміжних вершин: - 10 глобальних вершин; - 7 функціональних блоків. Перелік блоків, що входять в склад системи: Блок A+B – для додавання двох додатніх чисел:
Рис. 2. Блок A+B – для додавання двох додатніх чисел: Блок А-В – для віднімання двох додатніх чисел:
Рис. 3. Блок А-В Блок А*В – для множення двох чисел:
Рис. 4. Блок А*В Блок А/В – для ділення двох чисел:
Рис 5. Блок А/В В основному блоці також використано елементи додавання, віднімання та множення. Блоки з рисунків (рис 2, рис 3, рис 4, рис 5). Для того, щоб мережа правильно порахувала вираз, треба задати необхідні значення: у вершину Start покласти одиницю; U1, U2, V1, V2, W1, W2 – покласти довільні цілі невід’ємні значення; запустити мережу на виконання. Нижче наводиться приклад обчислення мережею значення, для набору вхідних даних: Start = 1, U1 = 1, U2 = 1, V1 = 1, V2 = 1, W1 = 5, W2 = 10. В результаті повинно бути 2 – ціла частина і 3 – залишок (знак від’ємний) Демонстрація роботи:
Рис. 6. Початковий стан мережі. По завданню я повинен взяти тільки цілу частину від ділення тому результат передається у вершину ABS знак у вершину Sign залишок залишається на виході блоку ділення. Результат зображений на (рис 7).
Рис 7 Кінцевий стан мережі Висновок: на лабораторній роботі побудував мережу Петрі, яка обчислює вираз згідно варіанту, навчився будувати об’єкти та робити коректні зв’язки між ними.