Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations

See allHide authors and affiliations

Science  31 Jan 2003:
Vol. 299, Issue 5607, pp. 677-679
DOI: 10.1126/science.1079382

You are currently viewing the abstract.

View Full Text


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.

  • * To whom correspondence should be addressed. E-mail: korniss{at}

View Full Text