适应于无记忆进程的pGVT算法和调度策略

A Memoryless Process-Based pGVT Algorithm and Scheduler Strategy

TimeWarp并行离散事件模拟中,事件和状态信息被保留,用于可能的回滚处理,时间戳小于GVT的事件和状态不再被保存。针对无记忆进程不对中间状态产生影响的特点,在不影响其他进程执行的前提下,改进已有的pGVT算法和调度策略,减少相关的通讯量和可能出现的回滚,提高整个模拟的效率。

In Time Warp Parallel and Distributed Event Simulation,event and state information can be saved for rollback processing,old event or state information whose timestamp is less than GVT would be discarded.The memoryless processes cause no changes on internal states.Taking it into account ,without influences on other kind of processes,modified pGVT algorithm and scheduler strategy would cut off the communication burden and rollback processing,improve the efficiency of the whole simulation.