Number of the records: 1
A Note on Scheduling Parallel Unit Jobs on Hypercubes. ITI Series 2008-418
- 1.0318811 - MÚ 2009 RIV CZ eng O - Others
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
R&D Projects: GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z10190503
Keywords : scheduling * deadline * dynamic programming
Subject RIV: BA - General Mathematics
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
Permanent Link: http://hdl.handle.net/11104/0168127
Number of the records: 1