Параллельная реализация

Cтраница 3

Альтернативная система для обнаружения сигнала с СЧ. [31]

Скользящий коррелятор для ПП сигналов и схема по рис. 13.5.3 для СЧ сигналов осуществляют последовательный поиск, который является расточителем времени. В качестве альтернативы, можно ввести определенную степень параллелизма, имея два или больше таких корреляторов, работающих параллельно, и каждый из них ищет по неперекрывающимся участкам времени. В таком случае сокращается время поиска в обмен на большую сложность и стоимость внедрения. Рисунок 13.5.2 представляет такую параллельную реализацию для СЧ сигналов. [32]

В определении механизма изменения системного времени важно понятие состояния объекта в модели. Объект в модели может находиться в одном из следующих состояний: активном, активизированном, состоянии - ожидания. Активное состояние объекта соответствует некоторой деятельности в системе, направленной на его обработку, и в модели выражается в выполнении алгоритма соответствующего процесса, описывающего эту обработку. Если модель реализуется на однопроцессорной ЭВМ, где исключена возможность параллельной реализации нескольких алгоритмов, то в любой момент машинного времени в активном состоянии в модели может находиться только один объект. В параллельно функционирующих системах одновременно может иметь место ряд действий по обработке нескольких объектов. В моделях таких систем в некоторые моменты системного времени в активном состоянии должны были бы оказываться несколько объектов. Объекты, активные в системном времени и ожидающие активизации в машинном времени, находятся в активизированном состоянии. В ходе выполнения алгоритма процесса активный объект может быть переведен в состояние ожидания, которым имитируются различные временные интервалы. В модели переход в состояние ожидания выражается в прекращении выполнения алгоритма процесса. [33]

Данный том посвящен игровым подходам в управлении. Рассматриваются принципы, методы и алгоритмы стабильного и эффективного управления многообъектными многокритериальными системами ( ММС) на основе Нэш-УКУ-Парето-Шеп-ли - решений, а также стабильно-эффективные компромиссы. Приводятся антагонистические подходы в форме максиминных и равновесных решений на основе метода экстремального прицеливания и интегродифференциальных стохастических моделей. Обсуждаются программные средства автоматизированного проектирования и управления, а также методы ускорения алгоритмов на основе параллельной реализации. Данные результаты применяются для исследования технических, экономических и биомедицинских задач управления ММС в условиях конфликта и неопределенности. [34]

При синтезе СОД РВ с приоритетным обслуживанием заявок необходимо учитывать многообразие входных потоков заявок различных типов, характеризующихся различной интенсивностью поступлений и приоритетностью обслуживания. Кроме того, требования пользователей на время обслуживания заявок значительно жестче по сравнению с первым классом СОД РВ, что требует размещения в оперативной памяти ряда программных процедур и данных, необходимых для обслуживания отдельных заявок. Взаимосвязи между заявками по составу решаемых задач в таких системах, как правило, весьма существенны. Повышение эффективности решения задач данного класса осуществляется, в основном, за счет сокращения числа и времени обмена между уровнями памяти при обслуживании заявок. Решение задач синтеза оптимальных СОД РВ с многопроцессорным обслуживанием предполагает сокращение не только времени обмена между уровнями памяти, но и среднего процессорного времени решения задач за счет параллельной реализации процедур, модулей или заявок в целом. [35]

О Потоковый стиль отличается от предыдущего тем, что оператор исполняется после готовности всех предшественников данного оператора. Чаще используется его модификация - конвейер. Операторы, представляющие вершины одного яруса графа, исполняются после реализации всех операторов предыдущего яруса. Операторы одного яруса могут описываться и как последовательные, и как параллельные. Техническая реализация обычно предусматривает синхронную работу ступеней конвейера от общего синхронизирующего сигнала, причем период синхронизирующих сигналов больше максимального времени задержки элементов. На рис. 3.4, б представлена реализация того же алгоритма, что и на рис. 3.4, а. Прямоугольниками показаны вспомогательные элементы, фиксирующие состояния входов и выполняющие запуск очередной ступени в синхронные моменты времени. На управляющие входы всех вспомогательных элементов подается один и тот же сигнал. Обозначения на управляющем входе отображают относительный порядковый номер порции данных, подаваемых на очередную ступень конвейера. В случае рассинхронизации прохождения потоков данных по разным путям вставляются пустые операторы ( элементы задержки), отображенные на рис. 3.4, б заштрихованными кружочками. В то же время недостатком конвейера в сравнении с параллельной реализацией может стать большая задержка результатов относительно момента появления порции данных. [36]

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