Seznam plánování - List scheduling

Základní myšlenka seznam plánování je vytvořit uspořádaný seznam procesů přiřazením některých priorit a opakovaným prováděním následujících kroků, dokud nezískáte platný plán:

Vyberte ze seznamu proces s nejvyšší prioritou pro plánování.
Vyberte zdroj, který bude vyhovovat tomuto procesu.
Pokud nelze najít žádný zdroj, vybereme další proces v seznamu.

Priority jsou stanoveny staticky před zahájením procesu plánování. První krok vybere proces s nejvyšší prioritou, druhý krok vybere nejlepší možný zdroj. Některé známé strategie plánování seznamu jsou:

Nejvyšší úroveň jako první algoritmus nebo HLF
Nejdelší cesta algoritmus nebo LP
Nejdelší doba zpracování
Metoda kritické cesty
Heterogenní nejdříve čas dokončení nebo HEFT. Pro případ heterogenních pracovníků.

^[1]

Reference

^ Micheli, Giovanni De (1994). Syntéza a optimalizace číslicových obvodů. New York: McGraw-Hill. ISBN 978-0070163331.

[1] Micheli, Giovanni De (1994). Syntéza a optimalizace číslicových obvodů. New York: McGraw-Hill. ISBN 978-0070163331.

[1]