Локальный алгоритм - Большая Энциклопедия Нефти и Газа, статья, страница 4
Настоящая женщина должна спилить дерево, разрушить дом и вырастить дочь. Законы Мерфи (еще...)

Локальный алгоритм

Cтраница 4


Рассматриваемая экстремальная задача оптимального проектирования многоузловых теплосиловых систем относится к области нелинейного математического программирования и решается в два этапа в связи с тем, что совокупность ее основных определяющих параметров можно разделить на две группы: непрерывно и дискретно изменяющиеся параметры. На I этапе предлагается специальный алгоритм нелинейного программирования, опирающийся на идеи градиентного метода и максимально использующий инженерную специфику подобных задач. На II этапе рассматривается один локальный алгоритм, осуществляющий некоторые идеи упорядоченного дискретного перебора. При этом необходимый перебор оказывается существенно меньше полного перебора.  [46]

В целом глобальные алгоритмы работают лучше, особенно если размер рабочего набора может изменяться за время жизни процесса. Если используется локальный алгоритм и рабочий набор увеличивается в размере, в результате мы получим пробуксовку, даже когда в системе существует достаточное количество свободных страничных блоков. Если рабочий набор уменьшается, при локальном алгоритме часть памяти потратится впустую. Если же используется глобальный алгоритм, система должна непрерывно выносить решения о том, сколько страничных блоков нужно предоставить каждому процессу. Можно наблюдать за размером рабочего набора с помощью битов возраста страниц, но этот метод не всегда позволяет избежать пробуксовки. Рабочий набор может изменяться в размере за микросекунды, тогда как возрастные биты являются грубым усреднением за тик часов.  [47]

После завершения оптимизации каждого отдельного блока необходимая информация передается в центральный алгоритм. Там производится обработка этой информации относительно критерия оптимальности всей подсистемы. Полученные результаты в виде откорректированных данных снова поступают в локальные алгоритмы Rr На рис. V.1 это отмечено стрелками. Обычно процесс оптимизации носит итерационный характер.  [48]

49 Схема сбора измерительных данных расстоянием. [49]

Кроме того, до стоинства такого решения могут быть значительно усилены в случае контроля промышленных изделий переходом к вращению контролируемого объекта при отказе от быстрых пространственных перемещений источника излучения и блока детекторов. Как видно из рис. 30, такое решение при малых размерах фокуса источника излучения и достаточно большом расстоянии между фокусом и апертурой матричного детектора позволяет обеспечить оптимальные условия контроля для изделий различных размеров путем изменения расстояния между фокусом и осью вращения контролируемого изделия. Регулируемое фокусное расстояние в сочетании с разработанным в последнее время локальным алгоритмом реконструкции позволяет решать задачу анализа объемной микроструктуры на отдельных участках макрообъекта.  [50]

Если происходит страничное прерывание, а размер рабочего набора меньше минимального значения, то к рабочему набору добавляется страница. С другой стороны, если происходит страничное прерывание, а размер рабочего набора больше максимального значения, то из рабочего набора ( но не из памяти) изымается страница, чтобы выделить место для новой страницы. Этот алгоритм означает, что в операционной системе Windows 2000 используется локальный алгоритм, не позволяющий процессу получить слишком много памяти, что предотвращает причинение процессами ущерба друг другу. Однако система пытается настроить эти параметры. Например, если она замечает, что один процесс слишком активно занимается подкачкой ( а остальные процессы нет), система может увеличить значение максимального предела для рабочего набора; таким образом, алгоритм представляет собой смесь локальных и глобальных решений. Тем не менее существует абсолютный предел размера рабочего набора: даже если в системе работает всего один процесс, он не может занять последние 512 страниц, чтобы оставить немного оперативной памяти для новых процессов.  [51]



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