一种并行离散时间队列的设计与优化

摘要：

事件驱动的并行仿真中离散时间队列的设计基于建立日历队列的数学模型,但当等待事件集合的数量在重建条件附近变化时,日历队列的开销将集中在开销巨大的重建上.本文提出了一种基于双向链路的并行多日历队列,弥补了上述方法的不足,给出了算法的相关数学分析,使其仍保持出入队时间复杂度O(1)的特性.系统实验表明,并行多日历队列相比并行单日历队列对于事件的处理能力平均可提高2.1倍,并且随着处理器数目的增多,优势更加的明显.

关键词： 离散事件仿真 日历队列 双向链路 程序设计

作者: 张峰 刘波 陈昌浩 胡雷钧

作者单位: 浪潮(北京)电子信息产业有限公司 北京 100085 北京航天飞行控制中心 北京 100085

会议类型: 国内会议

会议名称: 第十七届计算机工程与工艺年会暨第三届微处理器技术论坛

会议地点: 西宁

会议语种:中文

页码: 356-361

在线出版日期: 2013-07-20（万方平台首次上网日期，不代表论文的发表时间）