10.3969/j.issn.1006-9348.2015.12.030
基于多线程和缓存机制的定时器管理算法
经典的哈希分级时间轮算法在管理大规模定时器时存在响应时间长、累积时延高等缺点.该文借鉴“高速缓存”思想,提出了一种时间轮改进算法(Cached And Timing Wheels,CTW),基于多线程和缓存机制,提前查找和存储即将超时的定时器.该算法能够充分利用多核CPU的性能,优化开启、查找和停止定时器的操作,提升大规模定时器的管理效率.实践表明,CTW算法在管理大规模定时器时能够缩短响应时间,消除累积时延,提高定时器精度.
大规模、定时器、哈希分级时间轮、多线程、缓存
32
TP311(计算技术、计算机技术)
国家863项目2012AA01A509,2012AA01A510;国家自然科学基金61402518
2016-03-22(万方平台首次上网日期,不代表论文的发表时间)
共4页
142-145