Chrome Extension
WeChat Mini Program
Use on ChatGLM
VIPCreated with Sketch.

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

WANG Wen-nai,LIN Chuan,SUN Hu,GAO Tong,SUN Zhi-xin,LI Gang,DONG Ji-xiong

Journal of Nanjing University of Posts and Telecommunications(Natural Science)（2011）

Cited 1|Views2
No score
Abstract
针对大规模离散事件仿真的应用需求,提出了CPU(中央处理器)缓存加速算法。采用空间局域化的环型链表存储事件摘要,兼具离散事件仿真(DES)事件分类和缓存加速作用。算法性能分析显示,入队时间复杂度为O(sqrt(n)),出队复杂度为O(1),优于目前主流的日历调度算法及改进算法。100节点9 900并发业务的网络仿真实验结果证实,相比于线性链表算法,文中提出的算法可使DES计算加速21倍。
More
Translated text
Key words
CPU caching speedup,discrete event simulation,event scheduling,algorithm
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined