Publication Type:

Conference Paper


Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010, Hong Kong, p.281-288 (2010)





Computer architecture, Context switch, Critical sections, Efficient control, Efficient systems, Energy efficiency, Extensive simulations, Fixed priority scheduling, Frequency-scaling, Human computer interaction, Modern processors, Multi-threaded application, Multiple contexts, Operating frequency, Preemption control, Real-time tasks, Schedulability, Scheduling, Systems analysis, Ubiquitous computing


Controlling the number of preemptions in realtime systems is highly desirable in order to achieve an efficient system design in multiple contexts. For example, the delays due to context switches account for high preemption overheads which detrimentally impact the system schedulability. Preemption control can also be potentially used for the efficient control of critical section behaviors in multi-threaded applications. At the same time, modern processor architectures provide for the ability to selectively choose operating frequencies, primarily targeting energy efficiency as well as system performance. In this paper, we propose the use of CPU Frequency Scaling for controlling the preemptive behavior of real-time tasks. We present a framework for selectively eliminating preemptions, that does not require modifications to the task attributes or to the underlying scheduler. We evaluate the proposed approach by four different heuristics through extensive simulation studies. © 2010 IEEE.


cited By (since 1996)0; Conference of org.apache.xalan.xsltc.dom.DOMAdapter@2d6dfb22 ; Conference Date: org.apache.xalan.xsltc.dom.DOMAdapter@f828c7b Through org.apache.xalan.xsltc.dom.DOMAdapter@43d4e731; Conference Code:83896

Cite this Research Publication

Aa Thekkilakattil, S. Pillai, A., Dobrin, Ra, and Punnekkat, Sa, “Preemption control using frequency scaling in fixed priority scheduling”, in Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010, Hong Kong, 2010, pp. 281-288.