Počet záznamů: 1
A note on scheduling parallel unit jobs on hypercubes
- 1.
SYSNO ASEP 0334962 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název A note on scheduling parallel unit jobs on hypercubes Překlad názvu O rozvrhování paralelních úloh na hyperkrychlích Tvůrce(i) Zajíček, Ondřej (MU-W) SAI Zdroj.dok. International Journal of Foundations of Computer Science - ISSN 0129-0541
Roč. 20, č. 2 (2009), s. 341-349Poč.str. 9 s. Jazyk dok. eng - angličtina Země vyd. SG - Singapur Klíč. slova scheduling ; deadline ; dynamic programming Vědní obor RIV IN - Informatika CEP 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy IAA1019401 GA AV ČR - Akademie věd CEZ AV0Z10190503 - MU-W (2005-2011) UT WOS 000265086600008 Anotace We study the problem of scheduling in independent unit-time parallel jobs on hypercubes. A parallel job has to be scheduled between its release time and deadline on a subcube of processors. The objective is to maximize the number of early jobs. Jobs' intervals of feasibility have to be nested. We provide an polynomial time algorithm for the problem. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2010
Počet záznamů: 1