离散事件仿真的CPU缓存加速算法 (2011年)

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