?
Data Analytics and Management in Data Intensive Domains. Proceedings of the ХХI International Conference DAМDID/RCDL' 2019 (October 15–18, 2019, Kazan, Russia)
We study synchronization aspects in parallel discrete event simulation (PDES) algorithms. Our analysis is based on the recently introduced model of virtual times evolution in an optimistic synchronization algorithm. This model connects synchronization aspects with the properties of the profile of the local virtual times. The main parameter of the model is a “growth rate” q = 1/(1 + b), where b is a mean rollback length. We measure the average utilization of events and the desynchronization between logical processes as functions of the parameter q. We found that there is a phase transition between an “active phase”, i.e. when the utilization of the average processing time is finite, and an “absorbing state” with zero utilization, vanishing at a critical point qc ≈ 0.136. The average desynchronization degree (i.e. the vari- ance of local virtual times) grows with the parameter q. We also investi- gate the influence of the sparse distant communications between logical processes and found that they do not change drastically the synchronization properties in the optimistic synchronization algorithm, which is the sharp contrast with the conservative algorithm [1]. Finally, we compare our results with the existing case-study simulations.