Elastic time
Elastic time
复制标题
弹性时间
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
P. Reynolds
中科院分区：
文献类型：
--
作者：
Sudhir Srinivasan;P. Reynolds
本文介绍了一类新的并行离散事件仿真同步协议，即基于近完美状态信息的同步协议。NPSI协议是一种自适应动态控制并行仿真进程进行的速率，其目标是有效地完成仿真。我们通过分析表明，一类自适应协议（包括NPSI和其他几个协议）既可以任意优于时间扭曲同步协议，也可以被任意优于时间扭曲同步协议。这个混合的结果既证实了我们和其他自适应协议设计者所观察到的有希望的结果，也提醒了那些可能认为任何自适应协议总是比任何非自适应协议更好的人。我们在一项实验研究中建立了一种特定的NPSI协议，即弹性时间算法，在每个测试的工作负载上，在时间和空间上都优于时间扭曲。尽管在ETA的设计方面仍有重要的选择，但本文提出的工作将NPSI协议类建立为一种非常有前途的方法。
We introduce a new class of synchronization protocols for parallel discrete event simulation, those based on near-perfect state information (NPSI). NPSI protocols are adaptive dynamically controlling the rate at which processes constituting a parallel simulation proceed with the goal of completing a simulation efficiently. We show by analysis that a class of adaptive protocols (that includes NPSI and several others) can both arbitrarily outperform and be arbitrarily outperformed by the Time Warp synchronization protocol. This mixed result both substantiates the promising results we and other adaptive protocol designers have observed, and cautions those who might assume that any adaptive protocol will always be better than any nonadaptive one. We establish in an experimental study that a particular NPSI protocol, the Elastic Time Algorithm, outperforms Time Warp, both temporally and spatially on every workload tested. Although significant options remain with respect to the design of ETA, the work presented here establishes the class of NPSI protocols as a very promising approach.