Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (5): 650-653+666.DOI: -

• OriginalPaper • Previous Articles     Next Articles

A task fine-tuning algorithm to reduce preemption overhead of RM algorithm

Zhao, Hai (1); Ning, Xuan-Jie (1); Zhao, Zhen-Yu (2); Shi, Chen (3)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Automated Workstation of Air Force of Shenyang Military Region, Shenyang 110015, China; (3) Shenyang Information Release Center, Shenyang 110044, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Zhao, Z.-Y.
  • About author:-
  • Supported by:
    -

Abstract: In embedded real-time applications based on embedded real-time operating systems, the task context switch overhead incurred by preemptions cannot be ignored compared with the overall system. To solve the problem, a preemption reduction algorithm is presented to reduce the occurrence of preemption. While quantitatively analyzing suspension time of fixed priority scheduling preemption actions, the blocked task set obstructed by low priority tasks and the determinant condition was deduced to avoid preemption in the arbitrary preemption moment by postponing high-priority tasks in hard real-time systems. Simulation results showed that the optimization strategy presented effectively reduced the number of task preemptions and the preemption overhead, while ensuring task scheduling. The algorithm postpones the running of high-priority tasks to avoid occurrence of unnecessary preemptions and guarantees that each task in the schedulable task set meets its deadline. Thus, the algorithm improves practical schedulable utilization of the RM algorithm by reducing preemption overhead in practical applications.

CLC Number: