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

• 作者: 孙知信 孙虎 李刚 林川 王文鼐 董继雄 高同
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 离散事件仿真 事件调度 CPU缓存加速 算法设计
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 通信与电子
• 页码范围: 1-5,13
• 分类号: TN915
• 字数: 5247字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2011.03.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙知信	南京邮电大学计算机学院	169	1816	21.0	34.0
2	高同	南京邮电大学计算机学院	2	27	2.0	2.0
3	王文鼐	南京邮电大学通信与信息工程学院	59	226	8.0	10.0
4	李刚		2	2	1.0	1.0
5	孙虎	南京邮电大学通信与信息工程学院	3	3	1.0	1.0
6	林川	南京邮电大学通信与信息工程学院	2	4	2.0	2.0
7	董继雄		1	2	1.0	1.0