Hardprob/Minimum Preemptive Scheduling With Set-Up Times — различия между версиями

Версия 16:34, 12 апреля 2023

Набор компиляторов C, набор задач T, m процессоров, длительности задач , нужный для задачи компилятор , время запуска-настройки для каждого компилятора .
Найти m-процессорное вытесняюще расписание T, т.е. для каждой для каждой задачи , разбиение t на какое-то количество подзадач , такое что
- и есть некоторое назначение , которое назначает каждой подзадаче пару неотрицательных целых , таких, что
- Это расписание должно удовлетворять дополнительному ограничению:
  - Если два подзадачи от t и от t', у которых запланированы последовательно на одном процессоре (т.е. , и нет другой подзадачи , у которой и , то
    - — если у них один и тот же компилятор (c(t) = c(t'))
    - — если эти компиляторы разные.
Минимизировать общее время выполнения, т.е. максимум по всем подзадачам