A new abstraction — the Parallel Supply Function (PSF) — is proposed for representing the computing capabilities offered by virtual platforms implemented atop identical multiprocessors. It is shown that this abstraction is strictly more powerful than previously-proposed ones, from the perspective of more accurately representing the inherent parallelism of the provided computing capabilities. Sufficient tests are derived for determining whether a given real-time task system, represented as a collection of sporadic tasks, is guaranteed to always meet all deadlines when scheduled upon a specified virtual platform using the global EDF scheduling algorithm.

The Parallel Supply Function Abstraction for a Virtual Multiprocessor / E., Bini; Bertogna, Marko; S., Baruah. - ELETTRONICO. - 10071:(2010), pp. 140-154. ((Intervento presentato al convegno Scheduling tenutosi a Dagstuhl (Germany) nel February 14-19, 2010.

The Parallel Supply Function Abstraction for a Virtual Multiprocessor

BERTOGNA, Marko;
2010

Abstract

A new abstraction — the Parallel Supply Function (PSF) — is proposed for representing the computing capabilities offered by virtual platforms implemented atop identical multiprocessors. It is shown that this abstraction is strictly more powerful than previously-proposed ones, from the perspective of more accurately representing the inherent parallelism of the provided computing capabilities. Sufficient tests are derived for determining whether a given real-time task system, represented as a collection of sporadic tasks, is guaranteed to always meet all deadlines when scheduled upon a specified virtual platform using the global EDF scheduling algorithm.
Scheduling
Dagstuhl (Germany)
February 14-19, 2010
10071
140
154
E., Bini; Bertogna, Marko; S., Baruah
The Parallel Supply Function Abstraction for a Virtual Multiprocessor / E., Bini; Bertogna, Marko; S., Baruah. - ELETTRONICO. - 10071:(2010), pp. 140-154. ((Intervento presentato al convegno Scheduling tenutosi a Dagstuhl (Germany) nel February 14-19, 2010.
File in questo prodotto:
File Dimensione Formato  
Dagstuhl10.pdf

non disponibili

Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 128.15 kB
Formato Adobe PDF
128.15 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/701144
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact