Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (6): 813-816.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Preemption control strategy and optimization in embedded real-time system

Liu, Zheng (1); Zhao, Hai (1); Li, Qiang (2); Zhang, Qian (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Department of TSD, NEUSOFT, Shenyang 110179, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-06-15 Published:2013-06-22
  • Contact: Liu, Z.
  • About author:-
  • Supported by:
    -

Abstract: Preemption of tasks guarantees the schedulability of system but, on the other hand, the overheads relevant to preemption ate unavoidable. For the embedded real-time systems of which the resource is constrained, it is important to control the frequency of task preemption so as to reduce the resource consumption due to preemption. A preemption control model based on time slice is therefore proposed to assign every task on upper limit of preemptable frequency. To minimize the upper limit under the constraint on schedulability, the genetic algorithm is used to optimize it. Then, the algorithm for optimization is analyzed by simulation, and the result shows that the preemption control strategy proposed can reduce the frequency of preemption effectively during task execution.

CLC Number: