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

被引：15

作者：

姚崇华

姜新红

程凌宇

程永裕

机构：

[1] 上海贝尔阿尔卡特股份有限公司

来源：

计算机工程 | 2010年 / 36卷 / 02期

关键词：

时间轮; 二次散列; 粒度; 免锁算法;

D O I：

暂无

中图分类号：

TN915.01 [通信网理论];

学科分类号：

080906 [电磁信息功能材料与结构];

摘要：

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

引用

页码：75 / 77

页数：3