Abstract. 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.

Keywords: stochastic Petri net, simulation algorithm, parallel computing.