Оптимальное расписание

Cтраница 3

Прежде чем переходить к построению оптимального расписания для двух машин, нужно решить вопрос о порядке выполнения операций на первой и второй машинах. Должен ли он в оптимальном расписании совпадать для первой и второй машин. Здесь может быть доказано следующее утверждение [21]: порядок выполнения операций на любой машине может быть изменен так, что он будет совпадать для первой и второй машин, при этом время выполнения всех работ не изменится. Считая, что порядок выполнения операций на первой и второй машинах один и тот же, приведем следующий алгоритм построения оптимального расписания, который называется алгоритмом Джонсона. [31]

Таким образом, для построения оптимального расписания, минимизирующего суммарное время простоя первой и второй машин, первый и второй шаги должны быть повторены п раз. [32]

В этом случае при поиске оптимального расписания s можно ограничиться рассмотрением класса расписаний, при которых каждое требование обслуживается без прерываний ( см. § 1, гл. [33]

Такпм образом, для построения оптимального расписания в случаях а) и б) достаточно в качестве директивных сроков выбрать величины Д W, где W - достаточно большое число, и воспользоваться соответствующими алгоритмами предыдущего параграфа. [34]

Указанный алгоритм предназначен для построения оптимального расписания в более сложной ситуации, когда обслуживающая система состоит из М 2 приборов различной производительности. [35]

Из леммы 11.6 следует, что оптимальное расписание при этом не изменится. [36]

Поскольку все ti 1 и существует оптимальное расписание, не содержащее прерываний в моменты времени, отличные от di ( гл. [37]

Следовательно, для того чтобы получить оптимальное расписание для задачи I, достаточно найти оптимальное расписание s е5 для задачи II и построить сопряженное ему расписание. [38]

Представление программ в виде граф-схем. [39]

В предлагаемом алгоритме решения задачи составления оптимального расписания использован метод субоптимизации. Очевидно, оптимальным расположением для п линейных подграфов будет матрица Т, состоящая из подматриц т, т; Т ( рис. VIII. Подматрицы тг получаются из Т при пересечении ее вертикальными линиями. [40]

Процесс расстановки пометок L приводит к оптимальному расписанию для двух процессоров. [41]

Покажем, что построенное расписание является искомым оптимальным расписанием. [42]

При отсутствии ограничений предшествования можно легко построить оптимальное расписание. [43]

Алгоритм MFT может быть использован для построения оптимального расписания в случае, когда каждый процессор становится доступным с некоторой задержкой. [44]

Перед составлением планирующей программы решается задача выбора оптимального расписания для квантов ( участков) рабочих программ так, чтобы минимизировать время простоя вычислителя. [45]

Страницы: 1 2 3 4