In this work scheduling multiprocessor tasks on two parallel identical processors is considered. Multiprocessor tasks can be executed by more than one processor at the same moment of time. We analyze scheduling unit execution time and preemptable tasks to minimize schedule length and maximum lateness. Cases with ready times, due-dates and precedence constraints are discussed.

Scheduling Multiprocessor Tasks on Two Parallel Processors / Blazewicz, J.; Dell'Olmo, Paolo; Drozdowski, M.. - In: RAIRO RECHERCHE OPERATIONNELLE. - ISSN 0399-0559. - STAMPA. - 36:(2002), pp. 37-57. [10.1051/ro:2002004]

Scheduling Multiprocessor Tasks on Two Parallel Processors

DELL'OLMO, Paolo;
2002

Abstract

In this work scheduling multiprocessor tasks on two parallel identical processors is considered. Multiprocessor tasks can be executed by more than one processor at the same moment of time. We analyze scheduling unit execution time and preemptable tasks to minimize schedule length and maximum lateness. Cases with ready times, due-dates and precedence constraints are discussed.
2002
parallel processing; DETERMINISTIC ALGORITHM; MULTIPROCESSOR TASK SCHEDULING
01 Pubblicazione su rivista::01a Articolo in rivista
Scheduling Multiprocessor Tasks on Two Parallel Processors / Blazewicz, J.; Dell'Olmo, Paolo; Drozdowski, M.. - In: RAIRO RECHERCHE OPERATIONNELLE. - ISSN 0399-0559. - STAMPA. - 36:(2002), pp. 37-57. [10.1051/ro:2002004]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/47652
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 8
social impact