Several schedulability tests have been proposed for global EDF scheduling on identical multiprocessors. All these tests are sufficient, rather than exact. These different tests were, for the most part, independently developed. The relationships among such tests have not been adequately investigated, so that it is difficult to understand which test is most appropriate in a particular given scenario. This paper represents an attempt to remedy this, by means of three major contributions. First, we summarize the main existing results for the schedulability analysis of multiprocessor systems scheduled with global edf, showing, when possible, existing dominance relations. We compare these algorithms taking into consideration different aspects, namely, run-time complexity, average performances over randomly generated workloads, sustainability properties and speedup factors. Second, based on this comparative evaluation we propose a recommended approach to schedulability analysis, that suggests a particular order in which to apply preexisting tests, thereby accomplishing both good provable performance and good behavior in practice. And finally, we propose a further improvement to one of these preexisting tests to improve its run-time performance by an order of magnitude, while completely retaining its ability to correctly identify schedulable systems.
Tests for global EDF schedulability analysis / Bertogna, Marko; S., Baruah. - In: JOURNAL OF SYSTEMS ARCHITECTURE. - ISSN 1383-7621. - STAMPA. - 57(5)(2011), pp. 487-497.
|Data di pubblicazione:||2011|
|Titolo:||Tests for global EDF schedulability analysis|
|Autore/i:||Bertogna, Marko; S., Baruah|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1016/j.sysarc.2010.09.004|
|Codice identificativo ISI:||WOS:000291286900002|
|Codice identificativo Scopus:||2-s2.0-79955601044|
|Citazione:||Tests for global EDF schedulability analysis / Bertogna, Marko; S., Baruah. - In: JOURNAL OF SYSTEMS ARCHITECTURE. - ISSN 1383-7621. - STAMPA. - 57(5)(2011), pp. 487-497.|
|Tipologia||Articolo su rivista|
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris