Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
G. Korniss,1*
M. A. Novotny,2
H. Guclu,1
Z. Toroczkai,3
P. A. Rikvold4
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
nonequilibrium 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.
1 Department of Physics, Applied Physics, and
Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY
12180, USA.
2 Department of Physics and Astronomy
and ERC Center for Computational Science, Mississippi State University,
Post Office Box 5167, Mississippi State, MS 39762, USA.
3 Complex Systems Group, Theoretical Division, Los
Alamos National Laboratory, Mail Stop B-213, Los Alamos, NM 87545, USA.
4 Department of Physics, Center for Materials
Research and Technology, and School of Computational Science and
Information Technology, Florida State University, Tallahassee, FL
32306, USA.
*
To whom correspondence should be addressed. E-mail:
korniss{at}rpi.edu
