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

Abstract:

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.

Purchase article
Get instant unlimited access to the article.
Log in
Already have access? Please log in.


or
Log in with your institution

Journal + Issues

PIK is the professional journal for the use of information systems dealing with topics related to information processing and communications techniques. The only German-language journal covers the increasingly important fields of super computers, parallel computers and high-output-workstations. PIK addresses the practitioner and decisions-maker in business, science and industry.

Search