%0 Journal Article
%T 离散事件仿真的cpu缓存加速算法
%A 王文鼐
%A 林川
%A 孙虎
%A 高同
%A 孙知信
%A 李刚
%A 董继雄
%J 南京邮电大学学报(自然科学版)
%P 1-5
%D 2011
%X 针对大规模离散事件仿真的应用需求，提出了cpu（中央处理器）缓存加速算法。采用空间局域化的环型链表存储事件摘要，兼具离散事件仿真（des）事件分类和缓存加速作用。算法性能分析显示，入队时间复杂度为o(sqrt(n))，出队复杂度为o(1)，优于目前主流的日历调度算法及改进算法。100节点9900并发业务的网络仿真实验结果证实，相比于线性链表算法，文中提出的算法可使des计算加速21倍。
%K 离散事件仿真
%K 事件调度
%K cpu缓存加速
%K 算法设计
%U http://nyzr.njupt.edu.cn/ch/reader/view_abstract.aspx?file_no=201103001&flag=1