Affordable Access

Publisher Website

Self-organized criticality in simulated correlated systems

Authors
Publisher
Elsevier B.V.
Publication Date
Volume
142
Identifiers
DOI: 10.1016/s0010-4655(01)00325-3
Keywords
  • Self-Organized Criticality
  • Complexity
  • Computer Simulation
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract In this paper we study the influence of spatio-temporal correlations on the dynamic runtime behavior of the optimistic parallel Time Warp simulation method. By means of Ising spin simulation, we show experimentally that the probability distribution of the number of rolled back events behaves as a power-law distribution over a large range of sub-critical Ising temperatures and decays exponentially for super-critical Ising temperatures. The experimental results indicate that for critical Ising temperatures, where long-range correlations occur, the computational complexity of Time Warp and physical complexity of the Ising spin model are entangled and contribute both to the runtime behavior in a nonlinear way.

There are no comments yet on this publication. Be the first to share your thoughts.