Počet záznamů: 1
A Note on Scheduling Parallel Unit Jobs on Hypercubes. ITI Series 2008-418
- 1.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
Počet záznamů: 1