An online scheduling algorithm for a two-layer multiprocessor architecture
In this paper we give online algorithms and competitive ratio bounds for a scheduling problem on the following two-layer architecture. The architecture consists of two sets of processors; within each set the processors are identical while both the processors themselves and their numbers may differ b...
Elmentve itt :
| Szerző: | |
|---|---|
| Testületi szerző: | |
| Dokumentumtípus: | Cikk |
| Megjelent: |
2001
|
| Sorozat: | Acta cybernetica
15 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika, Algoritmus |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12670 |
| LEADER | 01482nab a2200229 i 4500 | ||
|---|---|---|---|
| 001 | acta12670 | ||
| 005 | 20220614124648.0 | ||
| 008 | 161015s2001 hu o 0|| eng d | ||
| 022 | |a 0324-721X | ||
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a eng | ||
| 100 | 1 | |a Imreh Csanád | |
| 245 | 1 | 3 | |a An online scheduling algorithm for a two-layer multiprocessor architecture |h [elektronikus dokumentum] / |c Imreh Csanád |
| 260 | |c 2001 | ||
| 300 | |a 163-172 | ||
| 490 | 0 | |a Acta cybernetica |v 15 No. 2 | |
| 520 | 3 | |a In this paper we give online algorithms and competitive ratio bounds for a scheduling problem on the following two-layer architecture. The architecture consists of two sets of processors; within each set the processors are identical while both the processors themselves and their numbers may differ between the sets. The scheduler has to make an online assigment of jobs to one of the two processor sets. Jobs, assigned to a processor set, are then sceduled in an optimal offline preemptive way within the processor set considered. The scheduler's task is to minimize the maximum of the two makespans of the processor sets. | |
| 650 | 4 | |a Természettudományok | |
| 650 | 4 | |a Számítás- és információtudomány | |
| 695 | |a Számítástechnika, Kibernetika, Algoritmus | ||
| 710 | |a Conference for PhD Students in Computer Science (2.) (2000) (Szeged) | ||
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/12670/1/cybernetica_015_numb_002_163-172.pdf |z Dokumentum-elérés |