Spatio-temporal correlations and rollback distributions in optimistic simulations

Authors:
B. J. Overeinder;A. Schoneveld;P. M. A. Sloot
Affiliations:
University of Amsterdam, Faculty of Science, Section Computational Science, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands;University of Amsterdam, Faculty of Science, Section Computational Science, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands;University of Amsterdam, Faculty of Science, Section Computational Science, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands
Venue:
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Year:
2001

Citing 3
Cited 3

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient parallel simulations of dynamic Ising spin systems

Journal of Computational Physics
Understanding self-organized criticality as a statistical process

Complexity

Statistical properties of the simulated time horizon in conservative parallel discrete-event simulations

Proceedings of the 2002 ACM symposium on Applied computing
Towards grid-aware time warp

Proceedings of the eighteenth workshop on Parallel and distributed simulation
Toward Grid-Aware Time Warp

Simulation

Quantified Score

Hi-index	0.00

Visualization

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 using the Ising spin model, we show experimentally that the 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. 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.