A generalized parallel task model for recurrent real-time processes (Articolo in rivista)

Type
Label
  • A generalized parallel task model for recurrent real-time processes (Articolo in rivista) (literal)
Anno
  • 2012-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/RTSS.2012.59 (literal)
Alternative label
  • Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stougie, Leen; Wiese, Andreas (2012)
    A generalized parallel task model for recurrent real-time processes
    in Proceedings - Real-Time Systems Symposium
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stougie, Leen; Wiese, Andreas (literal)
Pagina inizio
  • 63 (literal)
Pagina fine
  • 72 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 10 (literal)
Note
  • ISI Web of Science (WOS) (literal)
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • University of North Carolina Istituto di Analisi dei Sistemi ed Informatica, CNR, Italy Sapienza University of Rome, Italy Vrije Universiteit Amsterdam and CWI, The Netherlands Sapienza University of Rome, Italy (literal)
Titolo
  • A generalized parallel task model for recurrent real-time processes (literal)
Abstract
  • A model is considered for representing recurrent precedence-constrained tasks that are to execute on multiprocessor platforms. A recurrent task is specified as a directed acyclic graph (DAG), a period, and a relative deadline. Each vertex of the DAG represents a sequential job, while the edges of the DAG represent precedence constraints between these jobs. All the jobs of the DAG are released simultaneously and need to complete execution within the specified relative deadline of their release. The task may release jobs in this manner an unbounded number of times, with successive releases occurring at least the specified period apart. The scheduling problem is to determine whether such a recurrent task can be scheduled to always meet all deadlines upon a specified number of processors that are dedicated for the use of this task. This problem is shown to be computationally intractable, but amenable to efficient approximate solutions. EDF is shown to be a good approximate scheduling algorithm. Polynomial and pseudo-polynomial schedulability tests, of differing effectiveness, are presented for determining whether a given task can be scheduled by EDF to always meet all deadlines on a specified number of processors. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it