Behavior-aware Probabilistic Synchronization in Parallel Simulations and the Influence of the Simulation Model

Mirko Stoffers 1
  • 1 Mobile Network Performance Group, RWTH Aachen University


Efficient event scheduling and synchronization constitutes an essential part of high-performance parallel discrete event simulation. Traditional synchronization approaches like conservative and optimistic synchronization focus on a simple scheduling paradigm based on a primitive set of rules. However, we argue that a sophisticated synchronization algorithm considering event interactions can remarkably improve the performance of the simulation. In this article, we discuss three different heuristics which analyze those dependencies online and speed up the simulation by a factor of up to 6.5. Further, we analyze the ability of this paradigm to automatically detect available parallelism by applying it to scenarios featuring different degrees of available parallelism.

Artikel kaufen
Erhalten sie sofort unbegrenzten Zugriff auf den Artikel.
Haben Sie den Zugang bereits erworben? Melden Sie sich bitte an.

Zugriff über Ihre Institution

Zeitschrift + Hefte