多线程应用中的定时器管理算法  

Timer Management Algorithm in Multi-thread Application

作　　者：姚崇华[1] 姜新红[1] 程凌宇[1] 程永裕 

机构地区：[1]上海贝尔阿尔卡特股份有限公司,上海200070

出　　处：《计算机工程》2010年第2期75-77,共3页Computer Engineering

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]