CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Static-priority Scheduling on Multiprocessors

Björn Andersson (Institutionen för datorteknik)
Göteborg : Chalmers University of Technology, 2003. ISBN: 91-7291-322-3.- 129 s.
[Doktorsavhandling]

This thesis 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.

The performance metric used is the capacity that tasks can request without missing a deadline. It is shown that every static-priority algorithm can miss deadlines although close to 50% of the capacity is requested. The new algorithms in this thesis have the following performance. In periodic scheduling, the capacity that can be requested without missing a deadline is: 33% for migrative scheduling and 50% for non-migrative scheduling. In aperiodic scheduling, many performance metrics have been used in previous research. With the aperiodic model used in this thesis, the new algorithms in this thesis have the following performance. The capacity that can be requested without missing a deadline is: 50% for migrative scheduling and 31% for non-migrative scheduling.



Denna post skapades 2006-08-25. Senast ändrad 2013-09-25.
CPL Pubid: 50

 

Institutioner (Chalmers)

Institutionen för datorteknik (2002-2004)

Ämnesområden

Information Technology

Chalmers infrastruktur

Ingår i serie

Technical report D - School of Computer Science and Engineering, Chalmers University of Technology 17


Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie 2004