From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
| dc.creator | Korniss, G. | |
| dc.creator | Toroczkai, Z. | |
| dc.creator | Novotny, M. A. | |
| dc.creator | Rikvold, P. A. | |
| dc.date | 1999-09-07 | |
| dc.date | 2000-02-01 | |
| dc.date.accessioned | 2026-07-07T03:14:29Z | |
| dc.date.available | 2026-07-07T03:14:29Z | |
| dc.description | 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. | |
| dc.description | RevTex, 4 pages, 3 figures | |
| dc.identifier | https://arxiv.org/abs/cond-mat/9909114 | |
| dc.identifier | http://arxiv.org/abs/cond-mat/9909114 | |
| dc.identifier | Phys. Rev. Lett. 84, 1351 (2000). | |
| dc.identifier | doi:10.1103/PhysRevLett.84.1351 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/29687 | |
| dc.subject | Statistical Mechanics | |
| dc.subject | Distributed, Parallel, and Cluster Computing | |
| dc.subject | Computational Physics | |
| dc.title | From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth | |
| dc.type | text |