Model for the evolution of the time profile in optimistic parallel discrete event simulations

[摘要] We investigate synchronisation aspects of an optimistic algorithm for parallel discrete event simulations (PDES). We present a model for the time evolution in optimistic PDES. This model evaluates the local virtual time profile of the processing elements. We argue that the evolution of the time profile is reminiscent of the surface profile in the directed percolation problem and in unrestricted surface growth. We present results of the simulation of the model and emphasise predictive features of our approach.

[发布机构] Science Center in Chernogolovka, 142432, Russia^1;National Research University Higher School of Economics, Moscow; 101000, Russia^2;Department of Physics and Astronomy, Center for Computational Sciences, Mississippi State University, Mississippi State; MS; 39762-5167, United States^3

[效力级别] 计算机科学 [学科分类] 计算机科学（综合）

[关键词] Directed percolation;Optimistic algorithms;Optimistic parallel discrete event simulation;Parallel discrete event simulations;Processing elements;Surface growth;Surface profiles;Time evolutions