Садовников В. В.

С точки зрения оптимальной по быстродействию базовой структуры алгоритм имитационного моделирования линейного типа более предпочтителен, чем моделирующий алгоритм сканирующего типа, поскольку его затратность близка к единице. Но помимо затратности необходимо учитывать и вычислительную сложность алгоритма, состоящую из временной и пространственной сложности, являющейся, в том числе, и показателем масштабируемости алгоритма. Если мы хотим построить универсальный алгоритм для среды имитационного моделирования, нам необходимо гарантировать, что алгоритм будет устойчиво работать и в тех случаях, когда число моделируемых процессов в системе будет порядка миллиона. При моделировании крупной тестовой имитационной модели была проверена затратность предлагаемого алгоритма и выявлена его высокая эффективность в сравнении с другими известными реализациями.