Scheduling multiprocessor tasks on two parallel processors
Instytut Informatyki, Politechnika Poznańska,
ul. Piotrowo 3a, 60-965 Poznań, Poland; email@example.com.
2 Dipartimento di Statistica, Probabilita' e Statistiche Applicate Universita' di Roma “La Sapienza", Piazzale Aldo Moro 5, 00185 Roma, Italy; and Istituto di Analisi dei Sistemi ed Informatica C.N.R., Viale Manzoni 30, 00185 Roma, Italy.
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.
Key words: Parallel processing / deterministic scheduling / multiprocessor tasks / coscheduling / gang scheduling / concurrent task systems.
© EDP Sciences, 2002