Online rozvrhování paralelních úloh na hyperkrychlích

Abstrakt

Článek studuje online rozvrhování paralelních úloh na hyperkrychlích. Najde se 1.6 kompetitivní algoritmus a dokáže dolní odhad 1.4.

Klíčová slova

• rozvrhování
• paralelní úlohy
• hyperkrychle