Title :
Sporadic Multiprocessor Scheduling with Few Preemptions
Author :
Andersson, Bjorn ; Bletsas, Konstantinos
Author_Institution :
IPP-HURRAY! Res. Group, Polytech. Inst. of Porto (ISEP-IPP), Porto
Abstract :
Consider the problem of scheduling n sporadic tasks so as to meet deadlines on m identical processors. A task is characterised by its minimum interarrival time and its worst-case execution time. Tasks are preemptible and may migrate between processors. We propose an algorithm with limited migration, configurable for a utilisation bound of 88% with few preemptions (and arbitrarily close to 100% with more preemptions).
Keywords :
processor scheduling; interarrival time; sporadic multiprocessor scheduling; worst-case execution time; Algorithm design and analysis; Dispatching; Frequency; Partitioning algorithms; Process design; Processor scheduling; Real time systems; Scheduling algorithm; multiprocessor; real-time; scheduling; sporadic;
Conference_Titel :
Real-Time Systems, 2008. ECRTS '08. Euromicro Conference on
Conference_Location :
Prague
Print_ISBN :
978-0-7695-3298-1
DOI :
10.1109/ECRTS.2008.9
