Scheduling multiprocessor tasks on two parallel processors
RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 1, pp. 37-51

Voir la notice de l'article provenant de la source Numdam

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.

DOI : 10.1051/ro:2002004
Keywords: parallel processing, deterministic scheduling, multiprocessor tasks, coscheduling, gang scheduling, concurrent task systems
@article{RO_2002__36_1_37_0,
     author = {B{\l}a\.zewicz, Jacek and Dell'Olmo, Paolo and Drozdowski, Maciej},
     title = {Scheduling multiprocessor tasks on two parallel processors},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {37--51},
     publisher = {EDP-Sciences},
     volume = {36},
     number = {1},
     year = {2002},
     doi = {10.1051/ro:2002004},
     zbl = {1024.68007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2002004/}
}
TY  - JOUR
AU  - Błażewicz, Jacek
AU  - Dell'Olmo, Paolo
AU  - Drozdowski, Maciej
TI  - Scheduling multiprocessor tasks on two parallel processors
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2002
SP  - 37
EP  - 51
VL  - 36
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2002004/
DO  - 10.1051/ro:2002004
LA  - en
ID  - RO_2002__36_1_37_0
ER  - 
%0 Journal Article
%A Błażewicz, Jacek
%A Dell'Olmo, Paolo
%A Drozdowski, Maciej
%T Scheduling multiprocessor tasks on two parallel processors
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2002
%P 37-51
%V 36
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2002004/
%R 10.1051/ro:2002004
%G en
%F RO_2002__36_1_37_0
Błażewicz, Jacek; Dell'Olmo, Paolo; Drozdowski, Maciej. Scheduling multiprocessor tasks on two parallel processors. RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 1, pp. 37-51. doi: 10.1051/ro:2002004

Cité par Sources :