|
|||||
|
|
| 离散事件仿真的CPU缓存加速算法 | |
| 引用本文： | 王文鼐,林川,孙虎,高同,孙知信,李刚,董继雄.离散事件仿真的CPU缓存加速算法[J].南京邮电大学学报(自然科学版),2011,31(3):1-5,13. |
| 作者姓名： | 王文鼐 林川 孙虎 高同 孙知信 李刚 董继雄 |
| 作者单位： | 1. 南京邮电大学通信与信息工程学院,江苏南京,210003 2. 南京邮电大学计算机学院,江苏南京,210046 3. 华为技术有限公司,广东深圳,610041 |
| 基金项目： | 江苏省“青蓝工程”资助项目 |
| 摘 要： | 针对大规模离散事件仿真的应用需求,提出了CPU(中央处理器)缓存加速算法。采用空间局域化的环型链表存储事件摘要,兼具离散事件仿真(DES)事件分类和缓存加速作用。算法性能分析显示,入队时间复杂度为O(sqrt(n)),出队复杂度为O(1),优于目前主流的日历调度算法及改进算法。100节点9 900并发业务的网络仿真实验结果证实,相比于线性链表算法,文中提出的算法可使DES计算加速21倍。 |
| 关 键 词： | 离散事件仿真 事件调度 CPU缓存加速 算法设计 |
The CPU Cache Speedup Algorithm for Discrete Event Simulation |
|
| WANG Wen-nai,LIN Chuan,SUN Hu,GAO Tong,SUN Zhi-xin,LI Gang,DONG Ji-xiong.The CPU Cache Speedup Algorithm for Discrete Event Simulation[J].Journal of Nanjing University of Posts and Telecommunications,2011,31(3):1-5,13. | |
| Authors: | WANG Wen-nai LIN Chuan SUN Hu GAO Tong SUN Zhi-xin LI Gang DONG Ji-xiong |
| Affiliation: | WANG Wen-nai1,LIN Chuan1,SUN Hu1,GAO Tong2,SUN Zhi-xin2,LI Gang3,DONG Ji-xiong3(1.College of Telecommunication & Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China2.College of Computer,Nanjing 210046,China3.Huawei Tech.Corp,Shenzhen 610041,China) |
| Abstract: | In this paper,a speedup algorithm for discrete event simulation is proposed by using CPU cache mechanism for simulating large scale networks.A space localized ring-typed queue is carefully designed to store digests,which are used for DES events portioning and CPU caching.The analysis of time complexity of the proposed algorithm shows that the en-queuing is O(sqrt(n)) and de-queuing is about O(1),indicating a better performance than the traditional calendar queue algorithms.Experiments for a network with 100... |
| Keywords: | discrete event simulation event scheduling CPU caching speedup algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
