• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2005, Vol. 27 ›› Issue (8): 70-72.

• 论文 • 上一篇    下一篇

基于PDES乐观时间管理的周期时间桶算法研究

王学慧[1] 张磊[2] 黄柯棣[1]   

  • 出版日期:2005-08-01 发布日期:2010-07-03

  • Online:2005-08-01 Published:2010-07-03

摘要:

时间管理是影响并行离散事件仿真PDES系统高效运行的重要因素之一。文章首先分析了离散事件仿真的原理,以及PDES所面临的时间管理方面的挑战;然后阐述了乐观时间管理机制,重点提出了周期时间桶算法的设计与实现,并对其性能作了大体上的评估。

关键词: 并行离散事件仿真 时间管理 乐观机制 周期时间桶 事件限

Abstract:

Time Management(TM) is one of the important factors that affect PDES running performance. This paper firstly outlines the elements of parallel discr ete event simulation(PDES), and provides the challenges of TM in PDES. Secondly it expatiates on optimistic time management. And we emphatically put f forward the design of the Breathing Time Buckets algorithm and discuss its realization. Finally we evaluate its performance on the whole.

Key words: (PDES, time management, optimistic mechanism, breathing time bucket, event horizon)