A recent result in [13] has demonstrated the existence of a sufficient global EDF schedulability test for sporadic task systems that makes the following guarantee: any task system that is not determined to be schedulable on an mprocessor platform by this test is guaranteed to actually not be so on a platform in which each processor is m/(2m-1) times as fast. A new global EDF schedulability test is proposed here that builds on this result. This new test is shown to be less pessimistic and more widely applicable than the earlier result was, while retaining the strong theoretical properties - in particular, the speedup bound - of the earlier result. © 2009 IEEE.
Implementation of a speedup-optimal global EDF schedulability test / Sanjoy, Baruah; V., Bonifaci; MARCHETTI SPACCAMELA, Alberto; Sebastian, Stiller. - STAMPA. - (2009), pp. 259-268. (Intervento presentato al convegno 21st Euromicro Conference on Real-Time Systems tenutosi a Dublin; Ireland nel 01-03 July 2009) [10.1109/ECRTS.2009.31].
Implementation of a speedup-optimal global EDF schedulability test
MARCHETTI SPACCAMELA, Alberto;
2009
Abstract
A recent result in [13] has demonstrated the existence of a sufficient global EDF schedulability test for sporadic task systems that makes the following guarantee: any task system that is not determined to be schedulable on an mprocessor platform by this test is guaranteed to actually not be so on a platform in which each processor is m/(2m-1) times as fast. A new global EDF schedulability test is proposed here that builds on this result. This new test is shown to be less pessimistic and more widely applicable than the earlier result was, while retaining the strong theoretical properties - in particular, the speedup bound - of the earlier result. © 2009 IEEE.File | Dimensione | Formato | |
---|---|---|---|
VE_2009_11573-350208.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
265.19 kB
Formato
Adobe PDF
|
265.19 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.