Title :
Outstanding Paper Award: Global Mixed-Criticality Scheduling on Multiprocessors
Author :
Li, Haohan ; Baruah, Sanjoy
Abstract :
The scheduling of mixed-criticality implicit-deadline sporadic task systems on identical multiprocessor platforms is considered, when inter-processor migration is permitted. A scheduling algorithm is derived and proved correct, and its properties investigated. Theoretical analysis (in the form of both a speedup factor and sufficient schedulability conditions) as well as extensive simulation experiments serve to demonstrate its effectiveness.
Keywords :
microprocessor chips; multiprocessing systems; processor scheduling; global mixed-criticality scheduling; identical multiprocessor platform; inter-processor migration; mixed-criticality implicit-deadline sporadic task system; scheduling algorithm; speedup factor; sufficient schedulability conditions; Algorithm design and analysis; Job shop scheduling; Program processors; Schedules; Scheduling algorithms; Mixed-criticality system; global scheduling; multiprocessors; speedup factor; sporadic task system;
Conference_Titel :
Real-Time Systems (ECRTS), 2012 24th Euromicro Conference on
Conference_Location :
Pisa
Print_ISBN :
978-1-4673-2032-0
DOI :
10.1109/ECRTS.2012.41
