A new implementation method of timer for periodic tasks

Authors:
Zhigang Gao;Peifeng Zhang;Haixia Xia
Affiliations:
(Correspd. E-mail: gaozhigang@zju.edu.cn) College of Information Engineering, China Jiliang University, Hangzhou 310018, China;College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, 310027, China;Faculty of Informatics & Electronics, Zhejiang Sci-Tech University, Hangzhou, Zhejiang, 310018, China
Venue:
Journal of Embedded Computing - Advanced Topics on Embedded Computing
Year:
2011

Citing 12
Cited 1

Hashed and hierarchical timing wheels: data structures for the efficient implementation of a timer facility

SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Soft timers: efficient microsecond software timer support for network processing

ACM Transactions on Computer Systems (TOCS)
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
MicroC/OS-II: the real-time kernel

MicroC/OS-II: the real-time kernel
Real-Time Operating Systems

Real-Time Systems
Predictable Interrupt Management for Real Time Kernels over conventional PC Hardware

RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
FP/FIFO Feasibility Conditions with Kernel Overheads for Periodic Tasks on an Event Driven OSEK System

ISORC '06 Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing
Interrupt Synchronization Lock for Real-time Operating Systems

CIT '06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology
Design and Implementation of High-Precision Timer in Linux

CSIE '09 Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 07
Delayed Interrupt Processing Technique for Reducing Latency of Timer Interrupt in Embedded Linux

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 02
TimerMeter: Quantifying Properties of Software Timers for System Analysis

QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems

Advanced Topics on Embedded Computing

Journal of Embedded Computing - Advanced Topics on Embedded Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In real-time systems, an efficient and stable implementation of timer is crucial to the timing requirements of tasks. The traditional methods take O(n$^{2}$) time overhead to maintain timers in the periodic task model. In this paper, we present a new implementation method - S-Method, which takes O(n) time overhead. This method calculates all trigger instants of periodic tasks within a hyperperiod off-line, and assigns these instants to corresponding periodic timers. The timer system checks whether a trigger instant arrives in the timer Interrupt Service Routine (ISR), and activates tasks periodically without additional timer update overhead, such as deletion and insertion for new timeout. Experiments show that this method can reduce the time of timer update and increase stability and predictability in timer update time.