Abstract
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.
Highlights
The Parallel Discrete Event Simulation (PDES) approach [1] is thought to be very promising for large scale simulations
The speed of OA model is equal to the speed of the optimistic algorithm model at the value of q ≈ 0.6
We proposed a model for the evolution of the time horizon in optimistic parallel discrete event simulations (PDES) simulations
Summary
The Parallel Discrete Event Simulation (PDES) approach [1] is thought to be very promising for large scale simulations. The problem of causality violation is solved using the mechanism of a rollback in virtual times In this case, PEi should return back to the state Ai contained in the message on the top of LSi. In this case, PEi should return back to the state Ai contained in the message on the top of LSi If it happens that the time stamp of this message is still larger than the time of the message on the top of LRi, than one more rollback is required to be performed, and it is necessary to inform other PEs that this message is not correct. Let us consider that all PEs may be ordered in a one-dimensional chain, and only nearest neighbours depend on the information contained in the messages These assumptions were used previously in a model of the conservative algorithm [3] and of the FaS algorithm [8]. We assume that the length of the avalanche follows an exponential distribution with mean B, and each (randomly chosen) PEi may rollback B times to the right or left value of LVT, τi−1 or τi+1
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
