A Note on Scheduling Parallel Unit Jobs on Hypercubes. ITI Series 2008-418

0318811 - MÚ 2009 RIV CZ eng O - Ostatní výsledky
Zajíček, Ondřej
A Note on Scheduling Parallel Unit Jobs on Hypercubes. ITI Series 2008-418.
[O rozvhování paralelních úloh na hyperkrychlích.]
2008
Grant CEP: GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: scheduling * deadline * dynamic programming
Kód oboru RIV: BA - Obecná matematika

We study the problem of scheduling 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/0168127