Cтраница 2
Среди прочих методов маршрутизации широкое распространение получили локальные алгоритмы адаптации, реализуемые в распределенных ( децентрализованных) системах и оперативно использующие для выбора очередного маршрута передачи пакета текущую информацию, накапливаемую в узле коммутаций системы передачи данных. Предложенные алгоритмы предназначены для автономного выбора наиболее удачного маршрута передачи сообщения в каждом узле сети на основе прогноза удачности выбора методом линейной фильтрации предыдущих наблюдений. [16]
Линейная модель применяется обычно при исследовании поведения локальных алгоритмов поиска вдали от экстремума, где поверхности равного уровня имеют уплощенный характер. [17]
Для каждого замкнутого коллектива алгоритмов существует эквивалентный ему локальный алгоритм. [18]
По схеме предыдущего параграфа могут быть немедленно построены локальные алгоритмы восстановления значений функции произвольной природы. [19]
Алгоритмы покоординатного и наискорейшего спусков относятся к числу локальных алгоритмов поиска и являются частными примерами большого класса так называемых алгоритмов быстрого спуска [495], которые отличаются друг от друга способами выбора направления убывания минимизируемой функции, а также способами отыскания меньших значений этой функции в заданных направлениях. Важный класс алгоритмов быстрого спуска составляют алгоритмы численного решения задачи Коши ( гл. [20]
Дальнейшее развитие теории локальных свойств приводит к интересному классу локальных алгоритмов, изучение которых выходит за рамки данного пособия. [21]
Схема дрейфа матрицы Y -. J. [22] |
Скорость этого дрейфа была выбрана равной / вершинам, меняющим принадлежность к сегменту за один этап работы локального алгоритма агрегации. Матрица реализации строилась на базе 128 шагов марковской цепи при равновероятно выбранной начальной вершине. [23]
Следующей особенностью случайного поиска, выгодно отличающей его от регулярных методов, является глобальность, проявляющаяся прежде всего в локальных алгоритмах случайного поиска, не предназначенных для отыскания глобального экстремума. Так, алгоритм случайного спуска может найти глобальный экстремум, а регулярный алгоритм наискорейшего спуска в принципе не допускает такой возможности, поскольку он построен для отыскания локального экстремума. [24]
О планировании многомашинных систем можно сказать не так уж и много, потому что как только процесс назначается какому-либо узлу, может использоваться любой локальный алгоритм планирования. Однако именно потому, что так мало можно сделать после того, как процесс уже назначен узлу, решение о выборе узла представляет такую важность. В этом основное отличие многомашинных систем от мультипроцессоров, в которых все процессы работают в одной памяти и могут переключаться на любой центральный процессор уже во время исполнения. Соответственно, следует определить, как назначать процессы узлам, чтобы при этом повысить эффективность системы. Алгоритмы и эвристики для назначения процессов узлам называются алгоритмами распределения процессоров. [25]
РО - / consit - - пороги; v ( t, Tn) - оценка проекции вектора v на конец интервала дискретности ( экстраполяция, соответствующая режимному локальному алгоритму управления); т - размерность пространства состояний объекта. [26]
Именно последний случай наиболее важен, потому что на практике число вмешательств, осуществляемых человеком, может быть только конечным, и потому его можно рассматривать как процесс выполнения некоторого локального алгоритма. [27]
Автоматическое регулирование для многих отраслей промышленности является решающим и важнейшим средством совершенствования отдельных локальных процессов и машин при частичной автоматизации производства, когда его отдельные звенья управляются самостоятельно, когда взаимная координация работы отдельных автоматиче -, ских систем регулирования осуществляется сравнительно просто, без изменения принятых локальных алгоритмов функционирования и управления. [28]
Метод основан на классификации и систематизации структур данных, базовых типовых решений по выполнению отдельных операций в алгоритмах функционирования ИС. Под локальным алгоритмом понимается сильно связанная часть общего алгоритма функционирования ИС с последовательным выполнением операций над данными, представленными с одинаковой точностью и одним способом кодирования. Одному локальному алгоритму ( ЛА) всегда соответствует набор блоков - локальных структур ( ЛС), реализующих этот ЛА. [29]
В целом глобальные алгоритмы работают лучше, особенно если размер рабочего набора может изменяться за время жизни процесса. Если используется локальный алгоритм и рабочий набор увеличивается в размере, в результате мы получим пробуксовку, даже когда в системе существует достаточное количество свободных страничных блоков. Если рабочий набор уменьшается, при локальном алгоритме часть памяти потратится впустую. Если же используется глобальный алгоритм, система должна непрерывно выносить решения о том, сколько страничных блоков нужно предоставить каждому процессу. Можно наблюдать за размером рабочего набора с помощью битов возраста страниц, но этот метод не всегда позволяет избежать пробуксовки. Рабочий набор может изменяться в размере за микросекунды, тогда как возрастные биты являются грубым усреднением за тик часов. [30]