Анализ алгоритмов параллельного моделирования дискретных событий

В работе приводится подробная классификация компьютерного моделирования с акцентом на параллельное моделирование дискретных событий (ПМДС). Предложена классификация различных подходов к реализации ПМДС, а именно, консервативного и оптимистического. В данной выпускной квалификационной работы ставилась задача анализа и изучения ПМСД при локальных консервативном и оптимистическом алгоритмах синхронизации с точки зрения эффективности и масштабируемости. Анализ алгоритмов ПМДС включал в себя моделирование этих алгоритмов и изучение поведения профиля локальных виртуальных времен (ЛВВ). В результате было выявлено, что консервативный и оптимистический алгоритмы является полностью масштабируемыми. В работе также приведена сравнительная характеристика эффективности этих алгоритмов. Помимо этого в работе указывается на аналогию эволюции профиля при консервативном ПМДС с растущей поверхностью, а при оптимистическом – с направленной перколяцией. Это означает, что эволюцию профиля локальных виртуальных времен можно отнести к некоторым классам универсальности, что, в свою очередь, позволяет в дальнейшем использовать для изучения ПМДС методы статистической механики. Стоит отметить, что работа несет исследовательский характер, однако ее результаты могут оказаться полезными при реализации обсуждаемых алгоритмов для частных случаев моделирования методом дискретных событий.