CAJ | 학술논문

针对高性能电信系统中软定时器效率低下的问题,提出一系列优化方案,采用二次散列的时间轮,并结合免锁算法的低粒度互斥锁,从理论上把定时器查询和定时器插入等常用操作的复杂度从O(n)降至最优情况的O(1).通过真实高负荷进行测试,采用SunStudioll性能分析工具对优化前后的性能进行定量分析.实验结果表明,该优化方案能够有效提高系统效率.
침대고성능전신계통중연정시기효솔저하적문제,제출일계렬우화방안,채용이차산렬적시간륜,병결합면쇄산법적저립도호척쇄,종이론상파정시기사순화정시기삽입등상용조작적복잡도종O(n)강지최우정황적O(1).통과진실고부하진행측시,채용SunStudioll성능분석공구대우화전후적성능진행정량분석.실험결과표명,해우화방안능구유효제고계통효솔.
Aiming at the problem of low performance issue of soft timer manager which is commonly used in high performance teleeom 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 SunStudioll's performance analyzer, and the results show this optimized scheme can promote the system performance effectively.