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

A Memoryless Process-Based pGVT Algorithm and Scheduler Strategy

作　　者：陈永[1] 胡四泉[1] 刘钢[1] 王勇[1] 范植华[1] 

机构地区：[1]中国科学院软件研究所通用软件实验室,北京100080

出　　处：《计算机工程与应用》2002年第23期73-74,81,共3页Computer Engineering and Applications

基　　金：中国科学院知识创新工程定向基金资助项目

摘　　要：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.

关 键 词：无记忆进程 pGVT算法 调度策略 逻辑进程 模拟对象 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]