Сервіс паралельної імітації дискретно-подійних систем

Скорочена інформація про документ
dc.contributor.advisorСтеценко, Інна Вячеславівна
dc.contributor.authorПедоренко, Андрій Вікторович
dc.date.accessioned2021-03-11T13:03:30Z
dc.date.available2021-03-11T13:03:30Z
dc.date.issued2020-12
dc.description.abstractenTopicality: Processes and systems are becoming larger and more complex. Improper construction of processes loses a lot of money, so they must be modeled before creation. Simulation of such large models takes a long time, and for a thorough study, the simulation must be performed several times, and even with different parameters. You can speed up the simulation with the help of parallel calculations. In addition, ultra-large models have difficulty simulating on a single computer / server, which can be solved using distributed computing. The aim of the study: Increasing the efficiency of parallel implementation of the algorithm for simulating Petri-object models for ultra-large models. Tasks of the study: - analysis of formalisms of discrete-event systems; - comparison of approaches to system architecture; - research of parallel algorithm of simulation of Petri-object models; - development of a distributed algorithm for simulating Petri-object models; - modeling and construction of simulation service. Object of study: The parallel algorithm for simulating Petri object models. Subject of research: Efficiency of the parallel algorithm for simulating Petriobject model for ultra-large models. Scientific novelty: Improved the parallel algorithm for simulating Petri-object models for ultralarge models with implementation it in a distributed computing system. The practical value of the obtained results is determined by the fact that the obtained distributed algorithm can be implemented in the software for simulation of discrete-event systems, which will reduce the simulation time and allow to simulate ultra-large models. Relationship with scientific programs, plans and themes: The work was carried out at the Department of Automated Information Processing and Management Systems of the National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”. Publications: Scientific provisions of the dissertation published in Pedorenko A.V. Stetsenko I.V A Parallel Algorithm for Computing Petri-Object Models / Pedorenko A.V., Stetsenko I.V // Proceedings of the Fifth All-Ukrainian Scientific and Practical Conference of Young Scientists and Students "Information Systems and Management Technologies" (ISTU-2020) - Kyiv: NTUU “KPI them. Igor Sikorsky”, November 26-27, 2020.uk
dc.description.abstractukАктуальність теми: Процеси та системи стають все більшими та складнішими. При неправильній побудові процесів втрачається велика кількість коштів, тому їх необхідно моделювати перед створенням. Імітація таких великих моделей займає багато часу, а для досконального дослідження імітацію треба проводити декілька разів, та ще й з різними параметрами. Пришвидшити імітацію можна за допомогою паралельних обчислень. Крім того, на надвеликих моделях виникають труднощі при імітації на одному комп’ютері/сервері, що можна вирішити за допомогою розподілених обчислень. Мета дослідження: Підвищення ефективності паралельної реалізації алгоритму імітації Петрі-об’єктних моделей для надвеликих моделей. Завдання дослідження: - аналіз формалізмів дискретно-подійних систем; - порівняння підходів до архітектури систем; - дослідження паралельного алгоритму імітації Петрі-об’єктних моделей; - розробка розподіленого алгоритму імітації Петрі-об’єктних моделей; - моделювання та конструювання сервісу імітації. Об’єкт дослідження: Паралельний алгоритм імітації Петрі-об’єктних моделей. Предмет дослідження: Ефективність паралельного алгоритму імітації Петрі-об’єктних моделей для надвеликих моделей. Наукова новизна: Удосконалено паралельний алгоритм імітації Петрі-об’єктних моделей для надвеликих моделей за рахунок впровадження його в розподіленій обчислювальній системі. Практичне значення отриманих результатів визначається тим, що отриманий розподілений алгоритм можна впроваджувати в програмне забезпечення імітації дискретно-подійних систем, що зменшить час імітації та дозволить імітувати надвеликі моделі. Зв’язок з науковими програмами, планами, темами: робота виконувалась на кафедрі автоматизованих систем обробки інформації і управління Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського". Публікації: наукові положення дисертації опубліковано в Педоренко А.В. Стеценко І.В. Паралельний алгоритм обчислень Петрі-об’єктних моделей / Педоренко А.В., Стеценко І.В // Матеріали V Всеукраїнської науково- практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління»(ІСТУ-2020) - м. Київ: НТУУ “КПІ ім. Ігоря Сікорського”, 26-27 листопада 2020р.uk
dc.format.page117 с.uk
dc.identifier.citationПедоренко, А. В. Сервіс паралельної імітації дискретно-подійних систем : магістерська дис. : 121 Інженерія програмного забезпечення / Педоренко Андрій Вікторович. – Київ, 2020. – 117 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/39923
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectстохастичні мережі Петріuk
dc.subjectпаралельні обчисленняuk
dc.subjectрозподілені обчисленняuk
dc.subjectалгоритм імітаціїuk
dc.subjectstochastic Petri netuk
dc.subjectparallel calculationsuk
dc.subjectdistributed computinguk
dc.subjectsimulation algorithmuk
dc.subject.udc004.94uk
dc.titleСервіс паралельної імітації дискретно-подійних системuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Pedorenko_magistr.pdf
Розмір:
5.2 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи