Аннотация. Рассмотрен эффективный алгоритм имитации дискретно-событийных систем с большим количеством элементов. С применением Петри-объектного моделирования и параллельных вычислений разработан алгоритм, который одновременно воспроизводит функционирование Петри-объектов модели в отдельных потоках. Линейная зависимость времени его выполнения от сложности модели подтверждена результатами экспериментальных исследований.

Ключевые слова: стохастическая сеть Петри, алгоритм имитации, параллельные вычисления.