Suppressing roughness of virtual times in parallel discrete-event simulations

Creative Commons License

Korniss G., Novotny M., Guclu H. , Toroczkai Z., Rikvold P.

SCIENCE, vol.299, no.5607, pp.677-679, 2003 (Journal Indexed in SCI) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 299 Issue: 5607
  • Publication Date: 2003
  • Doi Number: 10.1126/science.1079382
  • Title of Journal : SCIENCE
  • Page Numbers: pp.677-679


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.