摘要： 针对高性能电信系统中软定时器效率低下的问题，提出一系列优化方案，采用二次散列的时间轮，并结合免锁算法的低粒度互斥锁，从理论上把定时器查询和定时器插入等常用操作的复杂度从O(n)降至最优情况的O(1)。通过真实高负荷进行测试，采用SunStudio11性能分析工具对优化前后的性能进行定量分析。实验结果表明，该优化方案能够有效提高系统效率。

关键词: 时间轮, 二次散列, 粒度, 免锁算法

Abstract: Aiming at the problem of low performance issue of soft timer manager which is commonly used in high performance telecom system, a series of optimized algorithm and solution are proposed including double hash time wheel and mutex with small granularity which is inspired by lock-free theory. It decreases the theoretical complexity from O(n) to O(1). Through high load test, and analysis is made with SunStudio11’s performance analyzer, and the results show this optimized scheme can promote the system performance effectively.

Key words: time wheel, double hash, granularity, lock-free algorithm

中图分类号: 

• TP301.6