ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (5): 1177-1186.doi: 10.7544/issn1000-1239.2015.20140018

Previous Articles     Next Articles

Multiprocessor Hard Real-Time Systems Preemption Threshold Scheduling

Peng Hao, Han Jianghong, Lu Yang, Zhang Jianjun   

  1. (School of Computer and Information, Hefei University of Technology, Hefei 230009)
  • Online:2015-05-01

Abstract: The preemption plays a critical role in hard real-time systems. Preemptions are able to increase the schedulability of system. However, in multiprocessor platform, the large amount of preemptions may cause significant run-time cost due to context switch, running scheduler, job migration, etc. Besides quite amount of these preemptions are unnecessary regarding to schedulability. Limited preemption scheduling is the hybrid method between preemptive and non-preemptive scheduling, which can reduce unnecessary preemptions. In this paper, we extend the preemption threshold scheduling (PTS), one of the major methods of limited preemption scheduling, to multiprocessor hard real-time systems, which is firstly proposed for uniprocessor. The main focus of this paper is reducing preemptions. Based on DA-LC test, we derive the schedulability test for PTS. An efficient priority assignment algorithm OPA-MLL is proposed which is optimized for PTS from the combination of OPA and DA-LC. We also establish the threshold assignment algorithm aiming at reducing preemptions. The simulation result shows the PTS can reduce preemptions significantly for multiple priority assignment algorithms. At the meantime OPA-MLL has the largest percentage of schedulable task sets and most potential for reducing preemptions.

Key words: multiprocessor, hard real-time systems, preemption threshold, schedulability test, priority assignment, preemption threshold assignment

CLC Number: