By Topic

A modified rate-monotonic algorithm for scheduling periodic tasks with different importance in embedded system

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jiwen Dong ; Sch. of Inf. Sci. & Eng., Univ. of Jinan, Jinan, China ; Yang Zhang

It is the scheduler that decides the capability of the embedded system. For the classical rate-monotonic (RM) scheduling algorithm with priority determined only by the period, the deadline of long period tasks can not be guaranteed and the system resources can not be effectively utilized. Here, a new static priority scheduling algorithm called NPRM (a new priority-driven scheduler based on RM) is proposed. In this algorithm, two parameters are added to the task control block (TCB): One is the importance of the task, and the other is the laxity. The one which importance is higher only when its laxity is zero could preempt the running task. Our experiments suggest that the algorithm be capable of decreasing the deadline-missing ratio of the tasks and the CPU resource could be used more effectively. It is an efficient way of scheduling the real-time tasks; it is useful for the application in wireless broadband and mobile computing.

Published in:

Electronic Measurement & Instruments, 2009. ICEMI '09. 9th International Conference on

Date of Conference:

16-19 Aug. 2009