Title :
An Improved Global EDF Schedulability Test for Uniform Multiprocessors
Author_Institution :
Univ. of North Carolina, NC, USA
Abstract :
The global EDF scheduling of sporadic task systems upon uniform multiprocessor platforms is studied. A new sufficient schedulability test is presented and proved correct. Some interesting issues are discussed, that arise regarding the choice of an appropriate metric for evaluating the test quantitatively. Metrics based on processor speedup factor are proposed, and the test is quantitatively evaluated in terms of these metrics.
Keywords :
multiprocessing systems; processor scheduling; global EDF schedulability test; processor speedup factor; sporadic task system; uniform multiprocessor platform; Algorithm design and analysis; Character generation; Costs; Processor scheduling; Real time systems; Resumes; Scheduling algorithm; Sun; System testing; Terminology;
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE
Conference_Location :
Stockholm
Print_ISBN :
978-1-4244-6690-0
Electronic_ISBN :
1080-1812
DOI :
10.1109/RTAS.2010.11
