Synchronization of conservative parallel discrete event simulations on a small-world network
- 21 August 2018
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 98 (2) , 022218
Abstract
We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations. We build a model of the evolution of local virtual times 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.Keywords
All Related Versions
Funding Information
- Russian Science Foundation (0236-2018-0001, 14-21-00158)
This publication has 23 references indexed in Scilit:
- Research Challenges in Parallel and Distributed SimulationACM Transactions on Modeling and Computer Simulation, 2016
- A high performance framework for modeling and simulation of large-scale complex systemsFuture Generation Computer Systems, 2015
- A rigorous sequential update strategy for parallel kinetic Monte Carlo simulationComputer Physics Communications, 2014
- Numerical simulations of granular dynamics: I. Hard-sphere discrete element method and testsIcarus, 2011
- Networks2010
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event SimulationsScience, 2003
- From Massively Parallel Algorithms and Fluctuating Time Horizons to Nonequilibrium Surface GrowthPhysical Review Letters, 2000
- Collective dynamics of ‘small-world’ networksNature, 1998
- Parallel discrete event simulationCommunications of the ACM, 1990
- Dynamic Scaling of Growing InterfacesPhysical Review Letters, 1986