Hardprob/Minimum Parallel Processor Total Flow Time
Материал из DISCOPAL
- Набор задач T, m идентичных процессоров, каждая задача t ∈ T имеет время выпуска и длительность .
- Найти m-процессорное расписание для T, удовлетворяющее ограничениям времени выпуска, т.е. функция f : T → N , такая что для всех u ≥ 0 и для любого процессора i, если S(u,i) это набор задач для которых и , то
и для каждой задачи t, .
- Минимизировать полное время расписания, т.е.
Задача в лаб22 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.