Мережа Петрі

Приклад

      Побудувати розширену мережу Петрі, яка реалізовує обчислення, задані виразом:
[pic]

Де, a ,b та с - задані цілі додатні числа, [a/b]– ціла частина від ділення

Анотація

Розроблено розширену мережу Петрі, яка оптимально, тобто з мінімальною кількістю вузлів та переходів реалізовує обчислення, задані виразом згідно з варіантом.

Загалом же вирішено такі задачі:

        • досліджено і охарактеризовано роботу мереж Петрі;
        • розроблено та описано основні блоки арифметичних операцій;
        • побудовано мережу Петрі для обчислення заданого виразу;
        • Досліджено часові характеристики роботи моделі;
        • Максимально розпаралелено роботу мережі.

ЗМІСТ

Вступ 5

1.Теоретичні відомості 6

2. Аналіз завдання 8

3. Загальна структура мережі Петрі на рівні функціональних блоків 11

4.Результати тестування мережі 20

Висновоки 22

Список використаної літератури 23

Вступ

    Для розв’язання багатьох задач (прогноз погоди, задачі гідро- і газодинаміки, квантової хімії, астрономії, спектроскопії, біології, ядерної фізики) необхідна висока продуктивність та висока швидкість передачі інформації по каналах зв’язку, великі об’єми оперативної і постійної пам’яті, які не можуть забезпечити типові обчислювальні засоби. Одним з шляхів забезпечення таких вимог є організація паралельних та розподілених обчислень і відповідних технічних засобів їх реалізації.

    Причому, ефективність паралельної обробки залежить як від продуктивності комп’ютерів, так і від розмірів і структури пам’яті, пропускної здатності каналів зв’язку, використаних мов програмування, компіляторів, операційних систем, чисельних методів та інших математичних