Linux下一种高性能定时器池的实现  

An implement of high performance timer pool under Linux

作　　者：许健[1] 于鸿洋[1] 

机构地区：[1]电子科技大学电子科学技术研究院,四川成都611731

出　　处：《电子技术应用》2012年第12期114-116,119,共4页Application of Electronic Technique

基　　金：广东省高新技术产业化项目(2009A010100001)

摘　　要：提出Linux用户空间下的一种高性能定时器池的实现方法。主要基于时间轮、红黑树及Linux内核提供了一种利于管理的定时器句柄Timerfd。结合红黑树、位图、时间轮等技术,设计一种高性能级定时器池。池中定时器的粒度可达到40 ms,满足用户空间低延时的应用需求,同时又可以方便地管理一定数量的定时器。This paper proposes a new implement of an timer pool in the user space, this timer pool mainly basic on the timewheel and the red-black tree. The Linux kernel also provide a diseriptor to manage the timer, it is Timerfd. Combined with the red-black tree, bit-map, timing-wheel, design a high performance timer pool. The timer particle size can be 40 millisecond , and this can meet some of the low delay of the application requirements, it＇s conveniently manage the number of timers.

关 键 词：高性能 定时器池 定时器 时间轮 红黑树 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]