Cтраница 2
Оценки для задач с дополнительными ресурсами. [16] |
Подчеркнем значение данной задачи, сформулировав ее в виде задачи с крайними сроками, как показано на рис. 1.4. В дальнейшем приведены результаты для таких задач, в которых ограничения sl и т п сняты. Для простой задачи об упаковке в контейнеры рассмотрены четыре эвристических алгоритма; они описываются в терминах задачи с крайними сроками следующим образом. [17]
Собеседнику очевидно, что просьбе будет уделено внимание, так как установлен крайний срок. [18]
В соответствии с информацией из массива Р7М ( или Р8М) о крайних сроках остановки рассматриваемой установки на ремонт модуль Р6 формирует поле допустимых дат остановки оборудования ( см. раздел 1 главы VII), помещаемое в массиве РЭМ. [19]
Требуется объединение усилий, контролирующих органов и руководства предприятий для координального и в кратчайшие крайние сроки изменения ситуации. [20]
Не одну ночь я просидел за расчетами, безуспешно стараясь успеть к какому-то крайнему сроку, которого мне никто не назначал. В то время я еще не представлял себе всей опасности бензедрина) и боюсь, что это серьезно отразилось на состоянии моего здоровья. [21]
Каждый дисковый запрос указывает номер блока, который должен быть прочитан, а также крайний срок выполнения этой операции. [22]
Тем самым, автор письма направляет запрос в ЦК КПСС за два дня до крайнего срока получения в Стокгольме требуемого документа. [23]
Если заявка на вычисление поступила в интервале ( ti, t - tl и если его крайний срок строго меньше t2, то этот крайний срок будет соблюден. [24]
Добейтесь согласия по следующим пунктам: программа работы, которая должна быть выполнена; график и крайние сроки; измеримые и контролируемые результаты, которые нужно добиться; отчеты, которых должны вам представляться, и контрольные совещания в критические моменты выполнения задания. [25]
Структура вычислительных ресурсов - результат масштабирования. [26] |
Разобранный пример - иллюстрация основной идеи масштабирования: при заданных ограничениях ( в данном случае это крайний срок завершения программы и уровни базовых ресурсов) выбирается оптимальный план вычислений, в котором интервалы времени, отведенные для процессов, не совпадают с априорными оценками. Последние же с свою очередь, если бы именно они были приняты за фактические длительности процессов, не позволили бы программе-планировщику определить такой порядок выполнения процессов, чтобы уложиться в определенный пользователем срок завершения всей программы. [27]
Выдержит ли кандидат напряжение в редакции газеты огромного города, где приходится работать под постоянным прессингом крайних сроков. [28]
В заключение данного пункта кратко рассмотрим недавние результаты для задач, аналогичных рассмотренным, но с крайними сроками. Рассмотрим задачу распределения заданий равной длительности между двумя идентичными процессорами в случае произвольного частичного упорядочения и различных крайних сроков. В случае, когда частичное упорядочение задано в виде транзитивно замкнутого графа, известен способ [55], который позволяет за время 0 ( п2) определить, существует ли расписание, при котором удовлетворяются все крайние сроки, и если оно существует, то позволяет его найти. Однако задача о существовании расписания, при котором нарушается не более k крайних сроков, где k - переменное, является ЛФ-полной даже для системы с одним процессором. [29]
Задача синтеза стратегии обработки состоит в отыскании варианта системы с минимальной стоимостью обработки min СF и крайним сроком t - 7 завершения программы. [30]