Details

Данная работа посвящена разработке средств для параллельного дискретно-событийного имитационного моделирования с использованием оптимистического алгоритма Time Warp. Цель работы – создание средств, позволяющих проводить производительные и масштабируемые симуляции с возможностью сравнения различных методов синхронизации. В рамках работы решались следующие задачи: Изучение существующих подходов к синхронизации в PDES. Реализация программного средства, использующего алгоритм Time Warp. Проведение сравнительных экспериментов с другими алгоритмами. Оценка влияния параметров моделирования на производительность. Результатом стало создание средств моделирования, реализующих ключевые компоненты алгоритма Time Warp. Эксперименты подтвердили эффективность оптимистичного подхода, а также выявили влияние параметров модели на производительность. Полученные результаты могут быть использованы при разработке масштабируемых симуляционных систем, а также при создании платформ для сравнительного анализа различных алгоритмов синхронизации. В процессе работы были использованы следующие информационные технологии и инструменты: язык C++, библиотека POSIX Threads, система сборки CMake.

This work is dedicated to the development of tools for parallel discrete event simulation using the optimistic Time Warp algorithm. The aim of the work is to create tools that enable efficient and scalable simulations with the ability to compare different synchronization methods. The following tasks were addressed during the work: Study of existing synchronization approaches in PDES. Implementation of a software tool using the Time Warp algorithm. Conducting comparative experiments with other algorithms. Evaluation of the impact of simulation parameters on performance. As a result of the work, simulation tools were developed that implement key components of the Time Warp algorithm. The experiments confirmed the effectiveness of the optimistic approach and revealed the influence of model parameters on performance. The obtained results can be used in the development of scalable simulation systems, as well as in the creation of platforms for comparative analysis of various synchronization algorithms. During the work, the following information technologies and tools were used: the C++ programming language, the POSIX Threads library, and the CMake build system.