The sporadic DAG task model exposes parallelism that may exist within individual tasks to the run-time scheduling mechanism, and is therefore considered a particularly suitable model for representing recurrent real-time tasks that are to be implemented upon multiprocessor platforms. This paper proposes and evaluates an extension to the model to allow for the concurrent modeling of conditional execution of pieces of an individual task, along with the modeling of intra-task parallelism. The Global Earliest Deadline First (GEDF) scheduling of systems represented in this generalized model is studied, and a GEDF-schedulability test is derived. With regards to GEDF scheduling it is shown that there is no penalty, in terms of worse speedup factor, in generalizing the sporadic DAG tasks model in this manner.

The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks / Baruah, Sanjoy; Bonifaci, Vincenzo; MARCHETTI SPACCAMELA, Alberto. - STAMPA. - (2015), pp. 222-231. (Intervento presentato al convegno 27th Euromicro Conference on Real-Time Systems tenutosi a Lund; Sweden) [10.1109/ECRTS.2015.27].

The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks

MARCHETTI SPACCAMELA, Alberto
2015

Abstract

The sporadic DAG task model exposes parallelism that may exist within individual tasks to the run-time scheduling mechanism, and is therefore considered a particularly suitable model for representing recurrent real-time tasks that are to be implemented upon multiprocessor platforms. This paper proposes and evaluates an extension to the model to allow for the concurrent modeling of conditional execution of pieces of an individual task, along with the modeling of intra-task parallelism. The Global Earliest Deadline First (GEDF) scheduling of systems represented in this generalized model is studied, and a GEDF-schedulability test is derived. With regards to GEDF scheduling it is shown that there is no penalty, in terms of worse speedup factor, in generalizing the sporadic DAG tasks model in this manner.
2015
27th Euromicro Conference on Real-Time Systems
interactive computer systems; multiprocessing systems; response time (computer systems
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks / Baruah, Sanjoy; Bonifaci, Vincenzo; MARCHETTI SPACCAMELA, Alberto. - STAMPA. - (2015), pp. 222-231. (Intervento presentato al convegno 27th Euromicro Conference on Real-Time Systems tenutosi a Lund; Sweden) [10.1109/ECRTS.2015.27].
File allegati a questo prodotto
File Dimensione Formato  
Baruah_EDF_2015.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 232.68 kB
Formato Adobe PDF
232.68 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/797912
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 69
  • ???jsp.display-item.citation.isi??? 41
social impact