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

Full description

Saved in:
Bibliographic Details
Published inJournal of physics. Conference series Vol. 681; no. 1; pp. 12047 - 12051
Main Authors Ziganurova, L, Novotny, M A, Shchur, L N
Format Journal Article
LanguageEnglish
Published Bristol IOP Publishing 03.02.2016
Subjects
Algorithms
Discrete event systems
Evolution
Percolation
Physics
Simulation
Synchronism
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/681/1/012047