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