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

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