Cтраница 2
Но для ускорения вычислительных процедур приблизительно в ( N 1) раз необходимо сравнить время вычислений в задаче-арбитре и в однотипных задачах нижнего уровня. Если задача-арбитр решается по времени дольше, чем каждая задача нижнего уровня, то введение N 1 процессоров не имеет смысла, т.к. часть времени N процессоров будут простаивать и увеличение стоимости вычислительной системы неправомерно. [16]
Метод декомпозиции с промежуточными ценами предполагает координацию задач нижнего уровня измерением параметров оцен ки локальных функций цели подсистем. Наличие ограничений в виде нера -; венств в задачах нижнего уровня не усложняет алгоритмы координации. Важное достоинство рассматриваемого метода - то, что существует возможность оптимизации сложной системы в случаях, когда некоторые из подсистем не имеют полной информации и оптимизируются при помощи эвристических алгоритмов. [17]
Основными способами использования вычислительных машин для управления являются следующие: функциональный, линейный, линейно-функциональный. Суть функционального способа состоит в том, что использованные ЭВМ специализируются на решениях информационных, расчетных, управленческих задач одного функционального подразделения. При линейном способе обработка информации и решение задач ведется на обобществленных вычислительных средствах. Для задач нижнего уровня в таких структурах используется линейный способ, для задач верхнего уровня - функциональный. [18]