Login

Notional processors: an approach for multiprocessor scheduling
Ref: HURRAY-TR-090101       Publication Date: 13 to 16, Apr, 2009

Notional processors: an approach for multiprocessor scheduling

Ref: HURRAY-TR-090101       Publication Date: 13 to 16, Apr, 2009

Abstract:
Consider the problem of designing an algorithm with a high utilisation bound for scheduling sporadic tasks with implicit deadlines on identical processors. A task is characterised by its minimum interarrival time and its execution time. Task preemption and migration is permitted. Still, low preemption and migration counts are desirable. We formulate an algorithm with a utilisation bound no less than 66.¯6%, characterised by worst-case preemption counts comparing favorably against the state-of-the-art.

Authors:
Konstantinos Bletsas
,
Björn Andersson


15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE, pp 3-12.
San Francisco, U.S.A..

DOI:10.1109/RTAS.2009.25.
WOS ID: 000266729200001.

Notes:



Record Date: 25, Jan, 2009