DocumentCode
2381623
Title
An Improved Global EDF Schedulability Test for Uniform Multiprocessors
Author
Baruah, Sanjoy
Author_Institution
Univ. of North Carolina, NC, USA
fYear
2010
fDate
12-15 April 2010
Firstpage
184
Lastpage
192
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE
Conference_Location
Stockholm
ISSN
1080-1812
Print_ISBN
978-1-4244-6690-0
Electronic_ISBN
1080-1812
Type
conf
DOI
10.1109/RTAS.2010.11
Filename
5465976
Link To Document