Know thy simulation model: analyzing event interactions for probabilistic synchronization in parallel simulations
Know thy simulation model: analyzing event interactions for probabilistic synchronization in parallel simulations
复制标题
了解您的仿真模型：分析并行仿真中概率同步的事件交互
DOI：
10.4108/icst.simutools.2012.247716
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Klaus Wehrle
中科院分区：
文献类型：
--
作者：
G. Kunz;Mirko Stoffers;J. Gross;Klaus Wehrle
有效调度和同步并行事件执行是并行离散事件仿真的基本挑战。现有的同步算法通常不分析仿真模型内的事件交互——主要是为了最大限度地减少运行时开销和复杂性。然而，我们认为忽视事件交互会导致缺乏对仿真模型行为的洞察，从而严重限制同步效率和并行性能。在本文中，我们提出了一种概率同步方案，该方案可以获得运行时模拟行为的广泛知识以指导事件执行。具体来说，我们设计了三种启发式方法，从跟踪事件交互中动态导出事件依赖关系，并决定是否推测性地执行事件。我们的评估表明，所提出的概率同步方案大大优于传统的保守和乐观方案。
Efficiently scheduling and synchronizing parallel event execution constitutes the fundamental challenge in parallel discrete event simulation. Existing synchronization algorithms typically do not analyze event interactions within the simulation model -- mainly to minimize runtime overhead and complexity. However, we argue that disregarding event interactions results in a lack of insight into the behavior of the simulation model, thereby severely limiting synchronization efficiency and thus parallel performance. In this paper, we present a probabilistic synchronization scheme that obtains extensive knowledge of the simulation behavior at runtime to guide event execution. Specifically, we design three heuristics that dynamically derive event dependencies from tracing event interactions and decide whether or not to speculatively execute events. Our evaluation shows that the proposed probabilistic synchronization scheme considerably outperforms traditional conservative and optimistic schemes.