In a distributed memory environment the communication overhead of Time Warp as induced by the rollback procedure due to "overoptimistic" progression of the simulation is the dominating performance factor. To limit optimism to an extent that can be justified from the inherent model parallelism, an optimism control mechanism is proposed, which by maintaining a history record of virtual time differences from the time stamps carried by arriving messages, and forecasting the timestamps of forthcoming messages, probabilistically delays the execution of scheduled events to avoid potential rollback and associated communication overhead (antimessages). After investigating statistical forecast methods which express only the central tendency of the arrival process, we demonstrate that arrival processes in the context of Time Warp simulations of timed Petri nets have certain predictable and consistent ARIMA characteristics, which encourage the use of sophisticated and recursive forecast procedures based onthose models. Adaptiveness is achieved in two respects: the synchronization behavior of logical processes automatically progressing and conservatively blocking, that is the most adequate for (i) the specific simulation model and (ii) the communication/computation speed characteristics of the underlying execution platform.
在分布式存储环境中,由于模拟的“过度优化”进程而由回滚过程引起的时间扭曲的通信开销是主要的性能因素。为了将乐观度限制到可以从固有模型并行性中得到证明的程度,提出了一种乐观度控制机制,该机制通过维护到达消息所携带的时间戳与虚拟时间差的历史记录并预测即将到来消息的时间戳,概率地延迟调度事件的执行,以避免潜在的回滚和相关的通信开销(消息)。在研究仅表示到达过程中心趋势的统计预测方法之后,我们证明了在定时Petri网的时间扭曲模拟的上下文中的到达过程具有某些可预测且一致的ARIMA特征,这鼓励使用复杂的递归预测程序基于这些模型。自适应性从两个方面实现:逻辑进程的自动同步行为和保守阻塞行为,这对于(i)特定的仿真模型和(ii)基础执行平台的通信/计算速度特征是最合适的。 P>
机译:通过自适应控制有效变形范围实现有效的动态时间变形
机译:熔融盐分布集热器太阳场的自适应时间扭曲控制
机译:适自适应的动态时间翘曲,用于时间序列分类和聚类
机译:时间扭曲中的概率自适应直接乐观控制
机译:使用智能延迟时间预测器的机械纸浆漂白过程的间接自适应模型预测控制。
机译:适应性和适应性心肌肥大基因表达的时差比较
机译:时间扭曲中的概率自适应直接乐观控制
机译:具有未建模动态和扰动的时变植物的鲁棒间接自适应控制