Методы и средства структурного проектирования специализированных процессоров и контроллеров подсистем внешних запоминающих устройств прямого доступа

• Автор: Кулагин, Владимир Петрович
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Пенза
• Количество страниц: 327 c. : ил

СОДЕРЖАНИЕ
Введение
1. Принципы организации и методы проектирования контроллеров и специализированных процессоров подсистем ВЗУ ПД

1.1. Структура подсистем ВЗУ ПД и методы повышения е эффективности

1.2. Структурная реализация некоторых методов повышения эффективности подсистем ВЗУ ДД
1.3. Особенности подсистем управления ВЗУ ПД. Анализ методов проектирования контроллеров и спецпроцессоров подсистем ВЗУ ПД

1.4. Основные выводы по главе

2. Структурный подход к проектированию контроллеров и специализированных процессоров подсистем ВЗУ ПД

2.1. Сети Петри

2.2. Формализация представления структуры проектируемого устройства

2.3. Анализ исследуемой структуры

2.4. Основные выводы по главе
3. Средства структурного проектирования контроллеров и спецпроцессоров подсистем ВЗУ ПД
3.1. Комплекс программ для исследования управляющих устройств подсистем ВЗУ ПД на архитектурном уровне
3.2. Специализированная система проектирования на микропрограммном уровне
3.3. Основные выводы по главе
4. Использование средств структурного проектирования на архитектурном уровне при разработке спецпроцессора ре
ляционной базы данных
4.1. Назначение спецпроцессора
4.2. Разработка алгоритмов выполнения операций реляционной алгебры в спецпроцессоре РБД
4.3. Разработка и верификация множества структур спецпроцессоров, реализующих отдельные операции реляционной алгебры
4.4. Разработка структуры спецпроцессора РБД
4.5. Основные выводы по главе
Заключение
Литература


ВЗУ с повышенным уровнем параллельности [9,] , исследованы характеристики подсистем ВЗУ с одним каналом ввода-вывода при использовании дисциплин ГС/7 5" и 5/|7”Г обслуживания запросов [lO. ИТ передачи информации. Изложим построение и исследование модели страничного обмена в подсистемах ВЗУ с различными способами коммутации запросов при дисциплинах и я/, гг [] . Исследуются системы коммутации вида К:т (рис. К - число ИТ, представляющих одну или несколько пар усилителей записи-чтения, подключенных к одному КВВ, т - число зон накопителя (или число накопителей в многомодульной системе ВЗУ). Исследуются такие системы коммутации, для которых частное от деления К на т есть целое число. Обозначим У- н:т , где К* - число ИТ, коммутируемых с трактами накопителя в пределах одной зоны. В один и тот же момент времени к тракту накопителя при поиске или передаче записи может быть подключен лишь один ИТ. Рассмотрим три модели, построенные для анализа производительности системы ВЗУ. ВЗУ. Третья модель - аналитическая и предназначена для исследования такого режима работы системы ВЗУ, при котором на неё поступает суперпозиция потоков запросов к секторам. Эта модель построена для системы коммутации Я: і . Модель I ( ЕС ЕЕ ). Числу зон в моделируемой системе поставим в соответствие число объектов типа "память" в модели. ГО в зоне. Таким образом, одной единице памяти в модели соответствует один ИТ моделируемой системы. Для задания числа запросов в группе используется переменная Х2 , а число групп задаётся значением переменной XI . В основу построения модели положено, что новая группа запросов поступает только после полного обслуживания предыдущей группы. Суммарное время на поиск и передачу записи определяется с помощью равномерно распределенных значений функции ВЕЕ . Длина записи полагается равной длине одного сектора. За единицу модельного времени принято время прохождения одного сектора под головками записи-чтения. Распределение запросов по зонам в модели задаётся с помощью функции ЙВС , значения которой распределены равномерно в пределах числа • зон. Считается, что в пределах одной зоны ИТ могут коммутироваться на любой тракт накопителя. В один и тот же момент ИТ может быть скоммутирован только с одним трактом накопителя. Каждому тракту накопителя в модели соответствует объект типа "устройство". Распределение запросов по трактам накопителя производится с помощью функции ВОЯ , выдающей номера трактов, распределенные равномерно от единицы до общего числа трактов ^ . Модель выполняется следующим образом. Вначале в ней генерируется сообщение, порождающее группу запросов. Затем в модели имитируется занятие запросами трактов накопителей и ИТ. После задержки запросов на время обработки в модели имитируется освобождение ИТ и трактов накопителей. По окончании обработки всех запросов группы в таблицу заносится значение группового времени обслуживания и в модели порождается новая группа запросов. Моделирование заканчивается выдачей на печать гистограммы времени обработки группы запросов. Модель 2 ( SLTF ). Отличие модели 2 от модели I определяется алгоритмами обслуживания групп запросов. Если в модели I группа запросов обслуживалась в соответствии с правилом "первый пришёл - первый обслужен", то в модели 2 данная группа запросов обслуживается по правилу "имеющий кратчайшее время обслуживания в соответствии с направлением вращения магнитного носителя - первый" . В модели 2 используется специальная группа блоков, имитирующая вращение накопителя. Время прохождения одного сектора под головками записи-считывания принимается за единицу модельного времени. Модель выполняется следующим образом. Генерируемое сообщение порождает группу запросов. Затем с помощью функций ftSC ,ВЕР и ВОЯ каждому запросу присваивается номер зоны (памяти), номер сектора, к которому обращается данный запрос, и номер тракта накопителя (устройства). После этого запросы сформированной группы заносятся в список, где они временно теряют активность. Из данного списка могут быть выведены только те запросы, которые адресованы к сектору, проходящему в данный момент времени под головками записи-чтения.