Synchronization of Conservative Parallel Discrete Event Simulations on a Small-World Network
arXiv:1807.04463 · doi:10.1103/PhysRevE.98.022218
Abstract
We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations (PDES). We build a model of the evolution of local virtual times (LVT) in a conservative algorithm including several choices of local links. All network realizations belong to the small-world network class. We find that synchronization depends on the average shortest path of the network. The time profile dynamics are similar to the surface profile growth, which helps to analyze synchronization effects using a statistical physics approach. Without long-range links of the nodes, the model belongs to the universality class of the Kardar--Parisi--Zhang equation for surface growth. We find that the critical exponents depend logarithmically on the fraction of long-range links. We present the results of simulations and discuss our observations.
arXiv commentaccepted - Phys Rev E
References in corpus (9)
- Renormalization group analysis of the small-world network model
- Mean-field solution of the small-world network model
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
- Numerical simulations of granular dynamics. I. Hard-sphere discrete element method and tests
- Hyperbolicity Measures "Democracy" in Real-World Networks
- Synchronization Landscapes in Small-World-Connected Computer Networks
- On the Evolution of Time Horizons in Parallel and Grid Simulations
- A rigorous sequential update strategy for parallel kinetic Monte Carlo simulation