Average-Case Performance of Static-Priority Scheduling on Multiprocessors
Book chapter, 2006
This chapter deals with the problem of scheduling a set of
tasks to meet deadlines on a computer with multiple processors. Static-priority scheduling is considered,
that is, a task is assigned a priority number that never changes and at every moment the highest-priority tasks that request to be executed are selected for execution.
Many contemporary computers support static-priority scheduling using two different approaches: with task migration or without task migration. This chapter evaluates the performance of these approaches, using simulation of randomly-generated workloads on a range of different highly-abstracted architectural setups.