Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations

Abstract

In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs), whose progress is controlled by a synchronization scheme. For lattice systems with short-range interactions, the progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang equation from the theory of non-equilibrium surface growth. Although the simulated (virtual) times of the PEs progress at a nonzero rate, their standard deviation (spread) diverges with the number of PEs, hindering efficient data collection. We show that weak random interactions among the PEs can make this spread nondivergent. The PEs then progress at a nonzero, near-uniform rate without requiring global synchronizations.

References in corpus (5)

• Dynamic Phase Transition, Universality, and Finite-size Scaling in the Two-dimensional Kinetic Ising Model in an Oscillating Field
• XY model in small-world networks
• From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
• Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach
• Extremal-point Densities of Interface Fluctuations

Cited by in corpus (52)

• Synchronization in complex networks
• Universality in the synchronization of weighted random networks
• Synchronization is optimal in non-diagonalizable networks
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• Maximum Performance at Minimum Cost in Network Synchronization
• Separating internal and external dynamics of complex systems
• Synchronization transition in scale-free networks: Clusters of synchrony
• Network Cosmology
• Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Enhancing synchronizability of weighted dynamical networks using betweenness centrality
• Hierarchical, Regular Small-World Networks
• Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
• Diffusion Processes on Power-Law Small-World Networks
• Testing the Collective Properties of Small-World Networks through Roughness Scaling
• Scaling in Small-World Resistor Networks
• Analytic treatment of the network synchronization problem with time delays
• Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
• Functional Control of Oscillator Networks
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Ecological Invasion, Roughened Fronts, and a Competitor's Extreme Advance: Integrating Stochastic Spatial-Growth Models
• Network Coordination and Synchronization in a Noisy Environment with Time Delays
• Coherent Dynamics Enhanced by Uncorrelated Noise
• The Impact of Competing Time Delays in Coupled Stochastic Systems
• Roughening of the (1+1) interfaces in two-component surface growth with an admixture of random deposition
• Extreme fluctuations in noisy task-completion landscapes on scale-free networks
• On the Evolution of Time Horizons in Parallel and Grid Simulations
• Simulations of Large-scale WiFi-based Wireless Networks: Interdisciplinary Challenges and Applications
• Nonuniversal effects in mixing correlated-growth processes with randomness: Interplay between bulk morphology and surface roughening
• Extreme Fluctuations in Stochastic Network Coordination with Time Delays
• Analytic relationship of relative synchronizability to network structure and motifs
• Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
• A small-world search for quantum speedup: How small-world interactions can lead to improved quantum annealer designs
• Synchronization of Conservative Parallel Discrete Event Simulations on a Small-World Network
• Naming Games in Spatially-Embedded Random Networks
• Complex Networks: Time-Dependent Connections and Silent Nodes
• A rigorous sequential update strategy for parallel kinetic Monte Carlo simulation
• Update statistics in conservative parallel discrete event simulations of asynchronous systems
• Discrete-Event Analytic Technique for Surface Growth Problems
• Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
• Optimization in task--completion networks
• Magnetic Small World Nanomaterials: Physical Small World Networks
• Threshold-Controlled Global Cascading in Wireless Sensor Networks
• Evaluation of Spectral Zeta-Functions with the Renormalization Group
• Synchronization in Small-World-Connected Computer Networks
• Desynchronization and Speedup in an Asynchronous Conservative Parallel Update Protocol
• Multiscaling in the YX model of networks
• Noise stability of synchronization and optimal network structures
• Relevance of the minimum degree to dynamic fluctuation in strongly heterogeneous networks
• The free and freer XY models
• Dispersal limitation and roughening of the ecological interface