From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
arXiv:cond-mat/9909114 · doi:10.1103/PhysRevLett.84.1351
Abstract
We study the asymptotic scaling properties of a massively parallel algorithm for discrete-event simulations where the discrete events are Poisson arrivals. The evolution of the simulated time horizon is analogous to a non-equilibrium surface. Monte Carlo simulations and a coarse-grained approximation indicate that the macroscopic landscape in the steady state is governed by the Edwards-Wilkinson Hamiltonian. Since the efficiency of the algorithm corresponds to the density of local minima in the associated surface, our results imply that the algorithm is asymptotically scalable.
RevTex, 4 pages, 3 figures
References in corpus (3)
Cited by in corpus (45)
- Synchronization in complex networks
- Dynamic Phase Transition, Universality, and Finite-size Scaling in the Two-dimensional Kinetic Ising Model in an Oscillating Field
- 1/f Noise and Extreme Value Statistics
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Absence of First-order Transition and Tri-critical Point in the Dynamic Phase Diagram of a Spatially Extended Bistable System in an Oscillating Field
- Width Distributions and the Upper Critical Dimension of KPZ Interfaces
- Roughness distributions for 1/f^alpha signals
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Testing the Collective Properties of Small-World Networks through Roughness Scaling
- Magnetization distribution in the transverse Ising chain with energy flux
- Probability distribution of magnetization in the one-dimensional Ising model: Effects of boundary conditions
- Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
- Extremal-point Densities of Interface Fluctuations
- Soft versus Hard Dynamics for Field-driven Solid-on-Solid Interfaces
- 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
- Microstructure and Velocity of Field-Driven SOS Interfaces: Analytic Approximations and Numerical Results
- Discrete surface growth process as a synchronization mechanism for scale free complex networks
- Roughening of the (1+1) interfaces in two-component surface growth with an admixture of random deposition
- Microstructure and velocity of field-driven Ising interfaces moving under a soft stochastic dynamic
- Extreme fluctuations in noisy task-completion landscapes on scale-free networks
- On the Evolution of Time Horizons in Parallel and Grid Simulations
- Rejection-free Monte Carlo Algorithms for Models with Continuous Degrees of Freedom
- Algorithmic scalability in globally constrained conservative parallel discrete event simulations of asynchronous systems
- Nonuniversal effects in mixing correlated-growth processes with randomness: Interplay between bulk morphology and surface roughening
- Microstructure and velocity of field-driven solid-on-solid interfaces moving under stochastic dynamics with local energy barriers
- Extreme Fluctuations in Stochastic Network Coordination with Time Delays
- Dynamics of Multi-Player Games
- Synchronization of Conservative Parallel Discrete Event Simulations on a Small-World Network
- Update statistics in conservative parallel discrete event simulations of asynchronous systems
- A rigorous sequential update strategy for parallel kinetic Monte Carlo simulation
- Low-Temperature Long-Time Simulations of Ising Ferromagnets using the Monte Carlo with Absorbing Markov Chains method
- Travelling Salesman Problem with a Center
- Discrete-Event Analytic Technique for Surface Growth Problems
- Field-driven solid-on-solid interfaces moving under a stochastic Arrhenius dynamic: effects of the barrier height
- Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
- Nanostructure and velocity of field-driven solid-on-solid interfaces moving under a phonon-assisted dynamic
- Fast Algorithm for Relaxation Processes in Big-data Systems
- Finite-size corrections to scaling of the magnetization distribution in the -model at zero temperature
- Desynchronization and Speedup in an Asynchronous Conservative Parallel Update Protocol
- Synchronization in Small-World-Connected Computer Networks
- Statistics of Partial Minima
- Analytic Approximations for the Velocity of Field-Driven Ising Interfaces
- Dispersal limitation and roughening of the ecological interface