| 适应于无记忆进程的pGVT算法和调度策略 |
| |
| 引用本文： | 陈永,胡四泉,刘钢,王勇,范植华. 适应于无记忆进程的pGVT算法和调度策略[J]. 计算机工程与应用, 2002, 38(23): 73-74 |
| |
| 作者姓名： | 陈永 胡四泉 刘钢 王勇 范植华 |
| |
| 作者单位： | 中国科学院软件研究所通用软件实验室,北京,100080 |
| |
| 基金项目： | 中国科学院知识创新工程定向基金资助项目 |
| |
| 摘 要： | TimeWarp并行离散事件模拟中,事件和状态信息被保留,用于可能的回滚处理,时间戳小于GVT的事件和状态不再被保存。针对无记忆进程不对中间状态产生影响的特点,在不影响其他进程执行的前提下,改进已有的pGVT算法和调度策略,减少相关的通讯量和可能出现的回滚,提高整个模拟的效率。
|
| 关 键 词： | Time Warp 并行离散事件模拟 pGVT 调度 无记忆进程 |
| 文章编号： | 1002-8331-(2002)23-0073-02 |
| 修稿时间： | 2002-02-01 |
A Memoryless Process-Based pGVT Algorithm and Scheduler Strategy |
| |
| Chen Yong Hu Siquan Liu Gang Wang Yong Fan Zhihua. A Memoryless Process-Based pGVT Algorithm and Scheduler Strategy[J]. Computer Engineering and Applications, 2002, 38(23): 73-74 |
| |
| Authors: | Chen Yong Hu Siquan Liu Gang Wang Yong Fan Zhihua |
| |
| Abstract: | 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. |
| |
| Keywords: | Time Warp Parallel and Distributed Event Simulation(PDES) pGVT Scheduler Memoryless process |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
