【出 处】：《 计算机仿真 》 CSCD 2015年第32卷第12期 142-145页,共4页

【作 者】： 倪桂强 [1] ; 陈志龙 [1,2] ; 姜劲松 [1] ; 马遥 [2]

【摘 要】 经典的哈希分级时间轮算法在管理大规模定时器时存在响应时间长、累积时延高等缺点。该文借鉴“高速缓存”思想，提出了一种时间轮改进算法（Cached And Timing Wheels，CTW），基于多线程和缓存机制，提前查找和存储即将超时的定时器。该算法能够充分利用多核CPU的性能，优化开启、查找和停止定时器的操作，提升大规模定时器的管理效率。实践表明，CTW算法在管理大规模定时器时能够缩短响应时间，消除累积时延，提高定时器精度。