Cтраница 4
Все большее применение получают мультипроцессорные вычислительные системы, содержащие несколько, иногда большое количество, процессоров. При разбиении задачи управления на ряд подзадач с помощью мультипроцессорной - вычислительной системы может параллельно производиться решение каждой из них, что существенно сокращает общее время решения. Это имеет особенно большое значение при управлении реальными процессами когда обработка информации должна производиться за время, не превышающее время течения самого процесса. Говорят, что в этих случаях вычислительная система работает в реальном масштабе времени. [46]
Кроме того, разбиение задачи на крупные функциональные блоки долж-яо производиться еще и потому, что позднее эти блоки еше будут разбиты на программные блоки. [47]
Используя правило Ш и другие правила ветвления, о которых будет сказано в гл. Яр, для разбиения задачи P ( v) на подзадачи PI ( V) и PZ ( V) - На основании правила выбора ( специфичного для отдельных алгоритмов ВВС) выбрать одну из двух подзадач. [48]
Программа на Модуле-2 может быть разбита на небольшие части. Одно из преимуществ разбиения задачи на части состоит в том, что это позволяет писать и отлаживать сложные программы по частям. Кроме того, если конкретный набор шагов нужно выполнить в программе в нескольких различных местах, можно присвоить этим шагам имена или идентификаторы, и затем просто писать этот идентификатор везде, где выполняются эти шаги. Это избавит вас от необходимости повторять каждый шаг, связанный с этим идентификатором. Поименованная группа шагов называется процедурой. В некоторых других языках программирования процедуры называются функциями или подпрограммами. [49]
Функциональную структуру выявим пошаговой детализацией предложенного алгоритма. Она состоит в разбиении задачи на независимые подзадачи. [50]
Первый метод мы называем методом оптимальной декомпозиции. Он состоит в таком разбиении задачи на подзадачи, которые допускают простое решение и при этом сложность поиска подзадачи, дающей решение исходной задачи, также осуществляется просто. [51]
В этом случае решение задачи еще более затруднено по сравнению с предыдущим. Приближенное решение может заключаться в разбиении задач оптимизации на три подзадачи: задачу оценивания состояния объекта, задачу оценивания параметров модели и задачу определения оптимальных управляющих воздействий. Такая упрощенная задача может быть реализована рассмотренным далее алгоритмом стохастической адаптивной оптимизации. [52]