离散事件仿真的CPU缓存加速算法

作     者：王文鼐 林川 孙虎 高同 孙知信 李刚 董继雄 WANG Wen-nai;LIN Chuan;SUN Hu;GAO Tong;SUN Zhi-xin;LI Gang;DONG Ji-xiong

作者机构：南京邮电大学通信与信息工程学院江苏南京210003 南京邮电大学计算机学院江苏南京210046 华为技术有限公司广东深圳610041 

基　　金：江苏省"青蓝工程"资助项目 

出 版 物：《南京邮电大学学报（自然科学版）》 (Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition)

年 卷 期：2011年第31卷第3期

页      码：1-5,13页

摘      要：针对大规模离散事件仿真的应用需求,提出了CPU(中央处理器)缓存加速算法。采用空间局域化的环型链表存储事件摘要,兼具离散事件仿真(DES)事件分类和缓存加速作用。算法性能分析显示,入队时间复杂度为O(sqrt(n)),出队复杂度为O(1),优于目前主流的日历调度算法及改进算法。100节点9 900并发业务的网络仿真实验结果证实,相比于线性链表算法,文中提出的算法可使DES计算加速21倍。

主 题 词：离散事件仿真 事件调度 CPU缓存加速 算法设计 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.3969/j.issn.1673-5439.2011.03.001

馆 藏 号：203572369...