Составление расписания - List scheduling

Основная идея список расписаний состоит в том, чтобы составить упорядоченный список процессов, назначив им некоторые приоритеты, а затем многократно выполнять следующие шаги, пока не будет получено действительное расписание:

• Выберите из списка процесс с наивысшим приоритетом для планирования.
• Выберите ресурс, чтобы приспособить этот процесс.
• Если ресурс не найден, мы выбираем следующий процесс в списке.

Приоритеты определяются статически до начала процесса планирования. На первом этапе выбирается процесс с наивысшим приоритетом, на втором этапе выбирается лучший из возможных ресурсов. Вот некоторые известные стратегии планирования списков:

• Сначала высший уровень алгоритм или HLF
• Самый длинный путь алгоритм или LP
• Самое долгое время обработки
• Метод критического пути
• Неоднородное самое раннее время окончания или HEFT. На случай разнородных рабочих.

^[1]

Рекомендации

1. Микели, Джованни Де (1994). Синтез и оптимизация цифровых схем. Нью-Йорк: Макгроу-Хилл. ISBN  978-0070163331.