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

Текущая версия на 16:58, 20 апреля 2023

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

Задача в лаб22 (рид-онли просмотр)