Efficient Execution of Replicated Transportation Simulations with Uncertain Vehicle Trajectories
Efficient Execution of Replicated Transportation Simulations with Uncertain Vehicle Trajectories
复制标题
有效执行不确定车辆轨迹的复制运输仿真
DOI：
10.1016/j.procs.2015.05.371
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
R. Fujimoto
中科院分区：
文献类型：
--
作者：
P. Pecher;M. Hunter;R. Fujimoto
许多动态数据驱动应用系统（DDDAS）使用复制模拟来预测未来可能的系统状态。在许多情况下，在这些不同的复制中有大量的相似之处。在其他情况下，输出统计与某些模拟计算无关。本文探索了利用这些特性来加快仿真执行时间的计算方法。我们讨论了一种新的算法来加速复制车辆交通模拟的执行，其中感兴趣的输出统计集中在一个或多个属性上，例如某个“目标”车辆的轨迹。通过专注于正确地再现目标车辆的行为及其跨不同复制与其他建模实体的交互，并修改事件处理机制，可以减少执行时间。使用标记机制的推测执行方法允许在不损失输出统计数据准确性的情况下实现这种加速。
Many Dynamic Data-Driven Application Systems (DDDAS) use replicated simulations to project possible future system states. In many cases there are substantial similarities among these different replications. In other cases output statistics are independent of certain simulation computations. This paper explores computational methods to exploit these properties to speed up the simulation execution time. We discuss a new algorithm to speed up the execution of replicated vehicle traffic simulations, where the output statistics of interest focus on one or more attributes such as the trajectory of a certain “target” vehicle. By focusing on correctly reproducing the behavior of the target vehicle and its interaction with other modeled entities across the different replications and modifying the event handling mechanism the execution time can be reduced. A speculative execution method using a tagging mechanism allows this speedup to occur without loss of accuracy in the output statistics.