Сервіс паралельної імітації дискретно-подійних систем
Вантажиться...
Дата
2020-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми: Процеси та системи стають все більшими та
складнішими. При неправильній побудові процесів втрачається велика
кількість коштів, тому їх необхідно моделювати перед створенням. Імітація
таких великих моделей займає багато часу, а для досконального дослідження
імітацію треба проводити декілька разів, та ще й з різними параметрами.
Пришвидшити імітацію можна за допомогою паралельних обчислень. Крім
того, на надвеликих моделях виникають труднощі при імітації на одному
комп’ютері/сервері, що можна вирішити за допомогою розподілених
обчислень.
Мета дослідження: Підвищення ефективності паралельної реалізації
алгоритму імітації Петрі-об’єктних моделей для надвеликих моделей.
Завдання дослідження:
- аналіз формалізмів дискретно-подійних систем;
- порівняння підходів до архітектури систем;
- дослідження паралельного алгоритму імітації Петрі-об’єктних моделей;
- розробка розподіленого алгоритму імітації Петрі-об’єктних моделей;
- моделювання та конструювання сервісу імітації.
Об’єкт дослідження: Паралельний алгоритм імітації Петрі-об’єктних
моделей.
Предмет дослідження: Ефективність паралельного алгоритму імітації
Петрі-об’єктних моделей для надвеликих моделей.
Наукова новизна:
Удосконалено паралельний алгоритм імітації Петрі-об’єктних моделей
для надвеликих моделей за рахунок впровадження його в розподіленій
обчислювальній системі.
Практичне значення отриманих результатів визначається тим, що
отриманий розподілений алгоритм можна впроваджувати в програмне забезпечення імітації дискретно-подійних систем, що зменшить час імітації та
дозволить імітувати надвеликі моделі.
Зв’язок з науковими програмами, планами, темами: робота
виконувалась на кафедрі автоматизованих систем обробки інформації і
управління Національного технічного університету України "Київський
політехнічний інститут імені Ігоря Сікорського".
Публікації: наукові положення дисертації опубліковано в Педоренко
А.В. Стеценко І.В. Паралельний алгоритм обчислень Петрі-об’єктних моделей /
Педоренко А.В., Стеценко І.В // Матеріали V Всеукраїнської науково-
практичної конференції молодих вчених та студентів «Інформаційні системи та
технології управління»(ІСТУ-2020) - м. Київ: НТУУ “КПІ ім. Ігоря
Сікорського”, 26-27 листопада 2020р.
Опис
Ключові слова
стохастичні мережі Петрі, паралельні обчислення, розподілені обчислення, алгоритм імітації, stochastic Petri net, parallel calculations, distributed computing, simulation algorithm
Бібліографічний опис
Педоренко, А. В. Сервіс паралельної імітації дискретно-подійних систем : магістерська дис. : 121 Інженерія програмного забезпечення / Педоренко Андрій Вікторович. – Київ, 2020. – 117 с.