The increasing attention on global scheduling algorithms for identical multiprocessor platforms produced different, independently developed, schedulability tests. However, the existing relations among such tests have not been sufficiently clarified, so that it is difficult to understand which strategy provides the best performances in a particular scenario. In this paper, we will summarize the main existing results for the schedulability analysis of multiprocessor systems scheduled with global EDF, showing, when possible, existing dominance relations. We will compare these algorithms taking into consideration different aspects, namely, run-time complexity, average performances over a randomly generated workload, sustainability properties and speedup factors.
Evaluation of existing schedulability tests for global EDF / Bertogna, Marko. - STAMPA. - 0(2009), pp. 11-18. ((Intervento presentato al convegno 2009 International Conference on Parallel Processing Workshops tenutosi a Vienna, Austria nel September 22-25, 2009.
Data di pubblicazione: | 2009 |
Titolo: | Evaluation of existing schedulability tests for global EDF |
Autore/i: | Bertogna, Marko |
Autore/i UNIMORE: | |
Codice identificativo Scopus: | 2-s2.0-77949521502 |
Codice identificativo ISI: | WOS:000289915300004 |
Nome del convegno: | 2009 International Conference on Parallel Processing Workshops |
Luogo del convegno: | Vienna, Austria |
Data del convegno: | September 22-25, 2009 |
Volume: | 0 |
Pagina iniziale: | 11 |
Pagina finale: | 18 |
Citazione: | Evaluation of existing schedulability tests for global EDF / Bertogna, Marko. - STAMPA. - 0(2009), pp. 11-18. ((Intervento presentato al convegno 2009 International Conference on Parallel Processing Workshops tenutosi a Vienna, Austria nel September 22-25, 2009. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
ICPP09.pdf | Post-print dell'autore (bozza post referaggio) | Administrator Richiedi una copia |

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