Паралельний алгоритм імітації Петрі-об’єктної моделі

• Published in: Кибернетика и системный анализ
• Date: 2017
• Main Author: Стеценко, І.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Subjects: Програмно-технічні комплекси
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144780
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Паралельний алгоритм імітації Петрі-об’єктної моделі / І.В. Стеценко // Кибернетика и системный анализ. — 2017. — Т. 53, № 4. — С. 130–140. — Бібліогр.: 11 назв. — укр.

Розглянуто ефективний алгоритм імітації дискретно-подійних систем з великою кількістю елементів. Із застосуванням Петрі-об’єктного моделювання та паралельних обчислень розроблено алгоритм, який одночасно відтворює функціювання Петрі-об’єктів моделі в окремих потоках. Лінійну залежність часу його виконання від складності моделі підтверджено результатами експериментальних досліджень. Рассмотрен эффективный алгоритм имитации дискретно-событийных систем с большим количеством элементов. С применением Петри-объектного моделирования и параллельных вычислений разработан алгоритм, который одновременно воспроизводит функционирование Петри-объектов модели в отдельных потоках. Линейная зависимость времени его выполнения от сложности модели подтверждена результатами экспериментальных исследований. The paper considers the development of efficient simulation algorithm for discrete event systems with a great number of elements. With the use of Petri-object simulation and parallel computing, the algorithm is developed that simultaneously reproduces model’s Petri-objects operation in separate streams. The linear dependence of the runtime of the developed algorithm on model’s complexity is confirmed by experimental results.