Accelerating Distributed Discrete Event Simulation through Exchange of Conditional Look-Ahead
Accelerating Distributed Discrete Event Simulation through Exchange of Conditional Look-Ahead
复制标题
通过交换条件前瞻加速分布式离散事件仿真
DOI：
10.1109/ds-rt.2014.30
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
H. Szczerbicka
中科院分区：
文献类型：
--
作者：
Desheng Fu;Matthias Becker;H. Szczerbicka
分布式离散事件仿真是当今分析大型模型行为的重要方法。我们研究了分布式离散事件模拟的实际实现与保守同步和其加速通过动态估计的进程到进程的前瞻。由于动态前视随时间变化，我们不得不面对这样的情况，即某些逻辑进程之间的前视暂时减少。缩短的前视对仿真的性能有很大的负面影响，这是难以避免的。然而，这种影响可以通过在模拟中引入一些额外的机制来减少。在本文中，我们提出了一种机制，以优化的情况下，一些进程之间的前瞻是很短的模拟。该机制是基于交换的条件前瞻和广播的无效通知。我们的评估表明，减少了大多数分布式模拟的执行时间，特别是当估计的前瞻性是stochemical过于保守。
Distributed discrete event simulation is a very important method today to analyze the behavior of large models. We investigate the practical implementation of distributed discrete event simulation with conservative synchronization and its acceleration through dynamic estimation of process-to-process look-ahead. Since the dynamic look-ahead changes with time, we have to face the situation, that the look-ahead between some logical processes is decreased temporarily. The shortened lookahead has a very negative influence to the performance of the simulation and it is hard to avoid. However, this effect can be reduced by introducing some extra mechanisms in the simulation. In this paper, we present a mechanism to optimize the simulation for the situation that the look-ahead between some processes is very short. This mechanism is based on exchange of conditional look-ahead and broadcast of invalidation announcement. Our evaluation shows reduction of the execution time of a majority of distributed simulations, especially when the estimated look-ahead is stochastically too conservative.