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

International Conference on Computer Simulation in Physics and Beyond 2015

物理学;计算机科学

Ziganurova, L.^1,2 ; Novotny, M.A.^3 ; Shchur, L.N.^1,2

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;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/681/1/012047/pdf
DOI  :  10.1088/1742-6596/681/1/012047

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

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.