Optimality of HLF for scheduling divide-and-conquer UET task graphs on identical parallel processors

The problem of scheduling a set of n unit execution time (UET) tasks subject to precedence constraints on m identical parallel processors is known to be N P -hard in the strong sense. However, polynomial time algorithms exist for some classes of precedence graphs. In this paper, we consider a class...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete optimization Ročník 6; číslo 1; s. 79 - 91
Hlavní autoři:	Kubiak, Wieslaw, Rebaine, Djamal, Potts, Chris
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.02.2009
Témata:	Complexity Divide-and-conquer graph HLF Identical parallel processors Makespan Divide-and-conquer graph Makespan HLF Complexity Identical parallel processors
ISSN:	1572-5286, 1873-636X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!