Extending Fixed Task-Priority Schedulability by Interference Limitation

While the earliest deadline first algorithm is known to be optimal as a uniprocessor scheduling policy, the implementation comes at a cost in terms of complexity. Fixed task-priority algorithms on the other hand have lower complexity but higher likelihood of task sets being declared unschedulable, when compared to Earliest Deadline First (EDF). Various attempts have been undertaken to increase the chances of proving a task set schedulable with similar low complexity. In some cases, this was achieved, by modifying applications to limit preemptions, at the cost of flexibility.

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

Find By Topic