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.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.