...
首页> 外文期刊>Journal of Parallel and Distributed Computing >Cross-state events: A new approach to parallel discrete event simulation and its speculative runtime support
【24h】

Cross-state events: A new approach to parallel discrete event simulation and its speculative runtime support

机译:跨状态事件:一种并行离散事件仿真的新方法及其投机运行时支持

获取原文
获取原文并翻译 | 示例
           

摘要

We present a new approach to Parallel Discrete Event Simulation (PDES), where we enable the execution of so-called cross-state events. During their processing, the state of multiple concurrent simulation objects can be accessed in read/write mode, as opposed to classical partitioned accesses. This is done with no pre-declaration of this type of access by the programmer, hence also coping with non-determinism. In our proposal, cross-state events are supported by a speculative runtime environment fully transparently to the application code. This is done through an ad-hoc memory management architecture and an extension of the classical Time Warp synchronization protocol. This extension, named Event and Cross-State (ECS) synchronization, ensures causally-consistent speculative parallel execution of discrete event applications by allowing all events to observe the snapshot of the model execution trajectory that would have been observed in a timestamp-ordered execution of the same model. An experimental assessment of our proposal shows how it can significantly reduce the application development complexity, while also providing advantages in terms of performance. (C) 2019 Elsevier Inc. All rights reserved.
机译:我们提出了一种并行离散事件仿真(PDE)的新方法,在那里我们能够执行所谓的跨状态事件。在处理期间,可以以读/写模式访问多个并发仿真对象的状态,而不是经典分区访问。这是通过编程人员的这种类型访问的预先宣告这一点,因此也应对非确定性。在我们的建议中,跨州事件由投机运行时环境完全透明地透明地支持应用程序代码。这是通过ad-hoc内存管理架构和经典时间扭曲同步协议的扩展来完成的。该扩展名称,命名事件和跨州(ECS)同步可确保通过允许所有事件观察在时间戳有序的执行中所观察到的模型执行轨迹的快照来确保离散事件应用程序的因果关系并行执行相同的型号。对我们提案的实验评估显示了如何显着降低应用程序的发展复杂性,同时也在表现方面提供优势。 (c)2019 Elsevier Inc.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号