10.3969/j.issn.1000-3428.2010.02.027
多线程应用中的定时器管理算法
针对高性能电信系统中软定时器效率低下的问题,提出一系列优化方案,采用二次散列的时间轮,并结合免锁算法的低粒度互斥锁,从理论上把定时器查询和定时器插入等常用操作的复杂度从O(n)降至最优情况的O(1).通过真实高负荷进行测试,采用SunStudioll性能分析工具对优化前后的性能进行定量分析.实验结果表明,该优化方案能够有效提高系统效率.
时间轮、二次散列、粒度、免锁算法
36
TP301.6(计算技术、计算机技术)
2010-03-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
75-77