Improving the performance of distributed discrete event simulation by exchange of conditional look‐ahead
Improving the performance of distributed discrete event simulation by exchange of conditional look‐ahead
复制标题
通过交换条件前瞻提高分布式离散事件仿真的性能
DOI：
10.1002/cpe.3811
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
H. Szczerbicka
中科院分区：
文献类型：
--
作者：
M. Becker;H. Szczerbicka
分布式离散事件仿真是对大型系统行为进行建模和分析的重要方法。这种方法存在一个主要问题，即由于同步分布式逻辑进程的过多开销而可能导致性能低下。为了解决这个问题，我们的分布式离散事件模拟方法涉及保守同步及其加速，使用反馈机制对进程间前瞻进行动态估计。这种机制允许估计更大的前瞻，如果其中一个进程获得了更详细的知识，则该前瞻可能会在模拟过程中失效并重新计算。在这项工作中，我们基于逻辑进程的本地状态，通过交换条件前瞻，结合失效公告的广播，扩展了动态估计的前瞻。因此，在各种情况下，运行时间都显着减少，特别是当估计的前瞻随机地过于保守时。版权所有 © 2016 约翰·威利父子有限公司
Distributed discrete event simulation is an important approach for enabling the modeling and analysis of the behavior of large systems. This approach presents a major problem, namely, the possible low performance due to the excessive overhead in synchronizing the distributed logical processes. To counter this, our approach to distributed discrete event simulation involves conservative synchronization and its acceleration using dynamic estimation of process‐to‐process look‐ahead with a feedback mechanism. This mechanism allows for the estimation of a larger look‐ahead, which may be invalidated and recalculated during the course of the simulation, if one of the processes obtains more detailed knowledge.In this work, we extend the dynamically estimated look‐ahead, on the basis of the local state of the logical processes, by exchanging conditional look‐aheads, in conjunction with the broadcast of invalidation announcements. A notable reduction in runtime in various cases is thus achieved, especially when the estimated look‐ahead is stochastically too conservative. Copyright © 2016 John Wiley & Sons, Ltd.
登录
查看更多内容
用于保守 DEVS 仿真的全局前瞻管理 (GLM) 协议
DOI：
10.1109/ds-rt.2010.37
发表时间：
2010
期刊：
ACM Transactions on Programming Languages and Systems (TOPLAS)
影响因子：
--
作者：
Shafagh Jafer;Gabriel A. Wainer
通讯作者：
Gabriel A. Wainer
因果关系和主动取消
DOI：
10.1109/ds-rt.2006.12
发表时间：
2006
期刊：
2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications
影响因子：
--
作者：
Malolan Chetlur;P. Wilsey
通讯作者：
P. Wilsey
自适应逻辑过程：概率分布式仿真协议
DOI：
10.1109/simsym.1994.283110
发表时间：
1994
期刊：
27th Annual Simulation Symposium
影响因子：
--
作者：
A. Ferscha;G. Chiola
通讯作者：
G. Chiola
改进并行无线网络仿真中的前瞻
DOI：
10.1109/mascot.1998.693704
发表时间：
1998
期刊：
Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247)
影响因子：
--
作者：
R. A. Meyer;R. Bagrodia
通讯作者：
R. Bagrodia
了解您的仿真模型：分析并行仿真中概率同步的事件交互
DOI：
10.4108/icst.simutools.2012.247716
发表时间：
2012
期刊：
ACM Transactions on Programming Languages and Systems (TOPLAS)
影响因子：
--
作者：
G. Kunz;Mirko Stoffers;J. Gross;Klaus Wehrle
通讯作者：
Klaus Wehrle