Počet záznamů: 1
A note on scheduling parallel unit jobs on hypercubes
- 1.0334962 - MÚ 2010 RIV SG eng J - Článek v odborném periodiku
Zajíček, Ondřej
A note on scheduling parallel unit jobs on hypercubes.
[O rozvrhování paralelních úloh na hyperkrychlích.]
International Journal of Foundations of Computer Science. Roč. 20, č. 2 (2009), s. 341-349. ISSN 0129-0541. E-ISSN 1793-6373
Grant CEP: GA MŠMT(CZ) 1M0545; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: scheduling * deadline * dynamic programming
Kód oboru RIV: IN - Informatika
Impakt faktor: 0.512, rok: 2009
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.
Analyzujeme algoritmy pro rozvrhování paralelních úloh na hyperkrychlích.
Trvalý link: http://hdl.handle.net/11104/0179566
Počet záznamů: 1