Аппаратная реализация устройств упорядочения случайных потоков требований в информационно-управляющих системах

Аппаратная реализация устройств упорядочения случайных потоков требований в информационно-управляющих системах

Автор: Котельников, Илья Леонидович

Шифр специальности: 05.13.05

Научная степень: Кандидатская

Год защиты: 2003

Место защиты: Пермь

Количество страниц: 185 с. ил

Артикул: 2608354

Автор: Котельников, Илья Леонидович

Стоимость: 250 руб.

ВВЕДЕНИЕ.
1 ИССЛЕДОВАНИЕ ПРОЦЕССА УПОРЯДОЧЕНИЯ В ИНФОРМАЦИОННОУПРАВЛЯЮЩИХ СИСТЕМАХ
1.1 Условия функционирования устройств упорядочения.
1.2 Характеристики входных информационных потоков.
1.3 Классификация алгоритмов выполнения функции упорядочения
1.4 Обоснование способа реализации устройств упорядочения.
1.5 Постановка задачи.
2 МАТЕМАТИЧЕСКИЕ МОДЕЛИ УСТРОЙСТВ УПОРЯДОЧЕНИЯ .
2.1 Основные понятия и определения
2.2 Способы упорядочения
2.3 Функция упорядочения
2.4 Математическая модель признаковых базовых устройств упорядочения
2.4.1 Функция упорядочения У7
2.4.1.1 Устройства упорядочения типа перехменнаяпеременная.
2.4.1.2 Устройства упорядочения типа переменнаягруппа
2.4.2 Функция упорядочения п
2.4.2.1 Устройства упорядочения признакового типа переменнаяпеременная.
2.4.3 Функция упорядочения ЕА.
2.4.4 Функция упорядочения ЕАП
2.5 Математическая модель позиционных базовых устройств
упорядочения.
2.5.1 Матричная модель
2.5.2 Основные термины и определения
2.5.3 Операции над матрицей.
2.5.3.1 Определение вектора занятости г матрицы М для функций упорядочения У7, У7.
2.5.3.2 Определение вектора занятости г матрицы Мдля функций упорядочения У7.
2.5.3.3 Сравнение столбцов х1 и х
2.5.3.4 Определение вектора занятости т матрицы Адля функций упорядочения
2.5.3.5 Попарное исключающее ИЛИ соседних элементов
вектора ш с записью результата ву1 элемент.
2.5.3.6 Попарное исключающее ИЛИ соседних элементов
вектора ш с записью результата ву1 элемент.
2.5.3.7 Определение неординарности столбца ш матрицы М.
2.5.3.8 Определение вектора неординарности к матрицы М.
2.5.3.9 Сдвиг столбцов матрицы А, соответствующих нулевым элементам вектора г, влево.
2.5.3. Сдвиг столбцов матрицы М, соответствующих нулевым элементам вектора г, вправо
2.5.3. Сдвиг столбцов матрицы М, соответствующих
ненулевым элементам вектора т, влево
2.5.3. Сдвиг столбцов матрицы М, соответствующих
ненулевым элементам вектора г, вправо.
2.5.3. Сдвиг всех столбцов матрицы Мвправо.
2.5.3. Замена столбца матрицы М
2.5.3. Определение вектора занятости столбца ш.
2.5.3. Замена элемента столбца а.
2.5.3. Формирование ординарного столбца тс.
2.5.3. Формирование остаточного столбца шост.
2.5.3. Разложение столбца ш
2.5.4 Условия логической схемы алгоритма.
2.5.5 Модели позиционных базовых устройств упорядочения
2.5.5.1 Функции упорядочения Р, Р.
2.5.5.2 Функция упорядочения Ря.
2.5.5.3 Функция упорядочения Рп.
2.5.5.4 Функция упорядочения РА
2.5.5.5 Функция упорядочения РАП.
2.6 Основные результаты
3 СТРУКТУРНЫЙ СИНТЕЗ УСТРОЙСТВ УПОРЯДОЧЕНИЯ
3.1 Выбор архитектуры базовых устройств упорядочения.
3.2 Структурный синтез признаковых базовых устройств упорядочения.
3.2.1 Методика синтеза.
3.2.2 Синтез признаковых базовых устройств упорядочения
3.2.2.1 Функция упорядочения Р
3.2.2.1.1 Базовые устройства упорядочения типа переменнаяпеременная
3.2.2.1.2 Базовые устройства упорядочения типа переменнаягруппа
3.2.2.2 Функция упорядочения Рп.
3.2.2.3 Функция упорядочения Рл. Синтез базовых устройств упорядочения типа переменнаяпеременная.
3.2.2.4 Функция упорядочения Рля
3.3 Структурный синтез позиционных базовых устройств
упорядочения.
3.3.1 Методика синтеза
3.3.1.1 Абстрактный синтез
3.3.1.2 Структурный синтез
3.3.2 Синтез позиционных БУУ
3.3.2.1 Функции упорядочения Р, Р.
3.3.2.1.1 Абстрактный синтез
3.3.2.1.2 Структурный синтез
3.2.2.2 Функция упорядочения Рр.
3.3.2.2.1 Абстрактный синтез
3.3.2.2.2 Структурный синтез
3.2.2.3 Функция упорядочения Ря
3.3.2.3.1 Абстрактный синтез
3.3.2.3.2 Структурный синтез
3.2.2.4 Функция упорядочения Ря
3.3.2.4 Функция упорядочения РА.
3.3.2.4.1 Абстрактный синтез
3.3.2.4.2 Структурный синтез.
3.4 Структурный синтез комбинированных базовых устройств упорядочения.
3.5 Организация взаимодействия устройства упорядочения с несколькими обслуживающими приборами.
3.6 Основные результаты
4 СРАВНИТЕЛЬНЫЙ АНАЛИЗ ТИПОВЫХ СТРУКТУР БАЗОВЫХ УСТРОЙСТВ УПОРЯДОЧЕНИЯ И ИССЛЕДОВАНИЕ РАЗРАБОТАННЫХ УСТРОЙСТВ УПОРЯДОЧЕНИЯ НА МОДЕЛЯХ И МАКЕТАХ
4.1 Сравнительный анализ структур по основным показателям
4.1.1 Количество функциональных элементов
4.1.2 Количество элементов памяти, необходимых для задания приоритета
4.1.3 Количество мест в очереди
4.1.4 Механизм смены приоритетов.
4.1.5. Быстродействие
4.1.6. Обработка неординарного информационного потока.
4.1.7. Технологичность производства
4.1.8 Обобщенный сравнительный анализ
4.2 Исследование свойств устройств упорядочения на моделях.
4.2.1 Цель моделирования.
4.2.2 Методика моделирования.
4.2.3 Средства моделирования.
4.2.4 Исходные данные для моделирования
4.2.5 Результаты моделирования.
4.3 Экспериментальное исследование устройств упорядочения на
макетах
4.3.1 Цель исследования
4.3.2 Методика исследования
4.3.3 Исходные данные
4.3.4 Результаты исследования
4.4 Основные результаты
ЗАКЛЮЧЕНИЕ.
Список литературы


Служебная часть представлена двоичным индексом и включает в себя идентификатор источника требования например, номер ИП и признаки Р. В соответствии с типовой структурой ИУС, УУ выполняет упорядочение тебований рис. Рис. Подключение к УО информационной части сообщения производится отдельным коммутирующим устройством К ,. УУ. В вычислительных системах ВС несколько вычислительных устройств ВУ используют некоторый разделяемый ресурс РР, доступ к которому осуществляется по общей шине рис. ВУ, которому необходим доступ к РР, выставляет запрос на доступ сигнал Кед, дожидается разрешения доступа от УУ сигнал Аск, после чего выполняет необходимые операции по обмену информацией с РР и снимает запрос на доступ, освобождая РР для обмена с другими ВУ. Рис. Входные информационные потоки в ИУС представляют собой последовательности требований, формируемые источниками информации. Так как требования поступают в случайные моменты времени, то информационные потоки носят случайный характер. Каждый отдельно взятый ИЛ формирует ординарный поток требований вероятность поступления двух требований за малый промежуток времени стремится к нулю. Однако, в силу независимости ИК велика вероятность одновременного поступления двух и более требований по нескольким ИК. Это означает, что суммарный поток требований не ординарен. Интенсивность потоков требований в ИУС является непостоянной величиной сопт . Так как ИТ не зависимы и тсот7, то интенсивность различна между каналами у. В ИУС различные параметры объекта управления могут обладать разным динамическим диапазоном, требовать разной точности измерения и соответственно различной разрядности кода. ПСД для разных ИК, также различны. Это означает неоднородность суммарного потока требований. В теории массового обслуживания определено несколько основных дисциплин обслуживания I i I i , I I i , I vi I . В большинстве случаев в ИУС и ВС выполняется упорядочение требований по времени порядок передачи требований в ВУ определяется лишь временем их поступления дисциплина I i I i ,. Однако в целом ряде случаев требуется первоочередное обслуживание отдельно взятых источников информации, например, каналов измерения основных технологических параметров, а также параметров, от которых зависит безопасность объекта управления. В этом случае используется приоритетная дисциплина обслуживания, и порядок передачи сообщений на обслуживание осуществляется в соответствии с назначенными приоритетами. Возможны варианты, когда есть группы равноправных каналов, например группа измерительных каналов от одной подсистемы. В этом случае производится групповое назначение приоритетов, т. Таким образом, существуют отношения приоритетов между информационными потоками. Существуют системы, в которых важность измерения какоголибо параметра или группы параметров по отношению к другим не постоянна, а является функцией времени, загрузки системы, какихто внешних факторов или какихлибо других обстоятельств. В качестве примера можно взять АСУ ТП. В случае выхода какоголибо параметра технологического процесса в зону предельных значений измерение этого параметра должно производиться с максимальной достоверностью и частотой, гарантирующей своевременную доставку информации об изменении значения параметра. Применительно к устройству упорядочения это означает, что, вопервых, вероятность потери требования отказа в обслуживании должна быть сведена к нулю, вовторых требование, поступившее по этому каналу должно обслуживаться в первую очередь. Т.е. Повышение приоритета канала может потребоваться, когда его требования длительное время не могут получить обслуживание по причине постоянного присутствия в очереди других требований с более высоким приоритетом. Отсюда следует необходимость перераспределения приоритетов в процессе работы системы динамической смены приоритетов. Большое значение для упорядочения имеет свойство замкнутости системы, в которой выполняется упорядочение. В замкнутых системах источник требований, будучи поставленным на обслуживание, перестает формировать новые требования.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.193, запросов: 244