Self-adaptive logical processes: the probabilistic distributed simulation protocol
Self-adaptive logical processes: the probabilistic distributed simulation protocol
复制标题
自适应逻辑过程：概率分布式仿真协议
DOI：
10.1109/simsym.1994.283110
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
G. Chiola
中科院分区：
文献类型：
--
作者：
A. Ferscha;G. Chiola
概率分布式离散事件仿真策略的开发作为并行和分布式仿真，保守和乐观的方法，两个经典的方法之间的性能有效的妥协。它在某种意义上削弱了保守的“阻止直到安全处理”规则，即如果外部事件发生的时刻在时间间隔/spl lsqb/s，t/spl rsqb/中，则它允许进行模拟直到预测的下一个事件时刻t/spl circ/（0），s/spl les/t/spl circ/（0）/spl les/t，但仅以受控概率进一步进行。t/spl circ/（O）是基于到达时刻差O=（/spl deltasub 1/，/spl deltasub 2/，.../ SPL Δ sub n/）在时间窗口期间由某个逻辑（模拟）过程观察到。与乐观策略相比，它可以防止将不正确的计算提前太远传播到模拟的未来，从而通过尽早中断回滚级联来避免不必要的通信开销。在O中观察到的到达模式用于在运行时动态地适应逻辑进程的同步行为，以在阻塞和相对于仿真模型固有的并行性乐观地进展之间进行最佳权衡。<<ETX>>
A probabilistic distributed discrete event simulation strategy is developed as a performance efficient compromise between the two classical approaches in parallel and distributed simulation, the conservative and the optimistic approach. It weakens the conservative "block until safe-to-process"-rule in a sense that if the time instant of the occurrence of an external event is in the time interval /spl lsqb/s, t/spl rsqb/, it allows progressing simulation up until the forecasted next event instant t/spl circ/(O), s/spl les/t/spl circ/(O)/spl les/t, but further progression only with controlled probability. t/spl circ/(O) is an estimate based on the arrival instant differences O=(/spl deltasub 1/,/spl deltasub 2/,.../spl deltasub n/) observed during a time window by some logical (simulation) process. Compared to the optimistic strategy it prevents from propagating incorrect computations too far ahead into the simulated future, and thus avoids unnecessary communication overhead by breaking rollback cascades as early as possible. The arrival patterns observed in O are used to dynamically adapt the logical process' synchronization behavior at runtime, to what is the best tradeoff among blocking and optimistically progressing with respect to the parallelism inherent to the simulation model.<<ETX>>