Improving Task Responsiveness with Limited Preemptions

The optimality of preemptive EDF scheduling with relation to the achievable system utilization is a clear advantage of this scheduling policy for single processor real-time systems. However, recent works suggested that the run-time behavior of EDF might be improved by limiting the preemption support only to particular time instants, dividing each task into a sequence of non-preemptive chunks of execution, without affecting the schedulability of the system. In this paper, the authors will take a closer look to Limited Preemption EDF scheduling (LP-EDF), evaluating the potential advantages offered by this policy in terms of response time reduction and improved control performances.

Provided by: University of Missouri-St. Louis Topic: Hardware Date Added: Jul 2009 Format: PDF

Find By Topic