孙虎
- 作品数：2 被引量：0H指数：0
- 供职机构：南京邮电大学通信与信息工程学院更多>>
- 发文基金：江苏省“青蓝工程”基金资助项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 网络仿真事件集调度算法介绍
- 2010年
- 目前流行的网络仿真软件大多采用离散事件仿真技术,将分组转发、流量控制等一系列的网络行为抽象为一个个事件,形成了仿真事件集。仿真事件集的调度算法是离散事件仿真技术的关键算法,不同的算法具有不同的仿真性能。文章介绍了多种调度算法,并简要分析了它们的复杂度。
- 孙虎
- 关键词：网络仿真离散事件仿真调度算法复杂度
- 离散事件仿真的CPU缓存加速算法
- 2011年
- 针对大规模离散事件仿真的应用需求,提出了CPU(中央处理器)缓存加速算法。采用空间局域化的环型链表存储事件摘要,兼具离散事件仿真(DES)事件分类和缓存加速作用。算法性能分析显示,入队时间复杂度为O(sqrt(n)),出队复杂度为O(1),优于目前主流的日历调度算法及改进算法。100节点9 900并发业务的网络仿真实验结果证实,相比于线性链表算法,文中提出的算法可使DES计算加速21倍。
- 王文鼐林川孙虎高同孙知信李刚董继雄
- 关键词：离散事件仿真事件调度
