- •Основы теории вычислительных систем Конспект лекций
- •Лекция №1 предмет и задачи курса
- •Состав и функционирование сод
- •Лекция №2 характеристики и параметры сод
- •1) По быстродействию технических средств.
- •2) По совместной работе устройств в комплексе.
- •3) Оценка производительности на рабочей нагрузке.
- •Лекция №3 режимы обработки данных
- •Системы параллельной обработки данных
- •Конвейерная обработка
- •Конвейер операций
- •Конвейер команд
- •Лекция №4 Классификация систем параллельной обработки.
- •Потоки событий
- •Лекция №5 Порядок функционирования систем реального времени используемые для управления техническими объектами.
- •Дисциплина обслуживания заявок со смешанными приоритетами.
- •Лекция №6 Обслуживание заявок в групповом режиме.
- •Смешанный режим обслуживания.
- •Диспетчирование на основе динамических приоритетов.
- •Классы систем реального времени
- •Лекция №6 Оценка начального быстродействия процессора
- •Задача назначения приоритетов по заявкам
- •Критерии выбора дисциплины обслуживания
- •Задача выбора
- •Порядок синтеза систем реального времени
- •Лекция №7 многопроцессорные вычислительные системы
- •Лекция №8 Характеристики мпвк с общей памятью
- •Характеристики мпвк с индивидуальной памятью.
- •Лекция №9 Сравнение мпвк с общей памятью и индивидуальной памятью.
- •Мвк с двухуровневой памятью.
- •Лекция №10 Многомашинные вк.
- •Сателлитные ммвк.
- •Лекция №11 Особенности организации вычислительных процессов в многомашинных и многопроцессорных вк.
- •Задача идентификации и моделирования вс. Задача идентификации.
- •Лекция №12 Принципы построения и свойства моделей.
- •Марковские модели в теории вычислительных систем.
- •Лекция №13 Статистические методы для построения моделей вс.
- •Методы регрессионного анализа.
- •Имитационные методы моделирования.
- •Аналитические и экспериментальные методы.
- •Экспериментальные методы.
- •Лекция №14 методы и средства измерения и оценки функционирования вс.
- •Универсальные и специальные мониторы.
- •Программные мониторы.
- •Аппаратные мониторы.
- •Лекция №15 некоторые варианты построения вычислительных систем. Матричные системы.
- •Ассоциативные системы.
- •Однородные системы и среды.
- •Функционально распределённые системы.
- •Системы с перестраиваемой структурой.
- •Лекция №16 контроль правильности функционирования в вм и системах.
- •Контроль правильности передачи данных.
- •Итеративные коды
- •Сверточное кодирование
- •Равновесные коды
- •Лекция №17 Система диагностирования вс.
- •Особенности программных изделий как объектов тестирования
- •Общие принципы подхода к тестированию пи
- •Функционально полные системы.
Лекция №15 некоторые варианты построения вычислительных систем. Матричные системы.
Для
реализации систем класса ОКМД часто
используют матричный принцип построения
систем. Они хорошо приспособлены для
решения задач, ??????? независимых
переменных или данных. Организация
этих систем достаточна проста.
Таким образом каждый программируемый элемент (ПЭ) соединён с четырьмя соседними и включает в себя процессор и ОЗУ. По каналам связи от устройства управления (УУ) передаются команды ПЭ и общим компонентам. Сами процессоры ПЭ работают с использованием многомодальной логикой. В соответствии с этим процессор может быть пассивным или активным. Для этого у процессора есть регистры моды, в которые записывается модальность. При выполнении последовательности команд, модальность передаётся в коде команд. Процессор сравнивает полученную модальность с кодом моды, записанном в его внутреннем регистре, и, если они совпадают, то операция выполняется, если нет – операция сохраняется.
Обычно ПЭ объединяются в некоторые программные модули, а затем уже в эти модули могут объединяться в магистральную структуру.
Ассоциативные системы.
В них также как в матричных, использующих набор процессорных элементов, которые по командам одного УУ образуют несколько потоков данных. Однако АС существенно отличается от других систем способом формирования потоков данных. АС работает с ЗУ ассоциативным выбором, а не с адресами данных. Таким образом есть возможность выбирать информацию по её содержанию.
Выборка информации осуществляется следующим образом:
В регистре ассоциативной памяти (АП) передаётся из УУ код признака искомой информации (компаранд). Этот код может иметь различное число разрядов. Если часть битов признака не используется, она маскируется с помощью кода и передаётся регистру маски. Перед началом поиска все триггеры регистра индексации адреса устанавливаются в 1. Производится опрос первого разряда ячейки запоминающего массива и производится сравнение с первым разрядом регистра признака. Где совпадение произошло, то триггер остаётся в 1, а где нет – 0. Эта операция повторяется со вторым разрядом и т. д. До тех пор, пока все разряды регистра признака не будут использованы. В состоянии 1 останутся те триггеры, в которых совпадение произошло по всем разрядам регистра признака. Эти ячейки памяти и будут опрошены.
Поиск зависит от количества бит признака и от времени выбора информации из ЗУ и не зависит от объёма ЗУ. Запись новой информации в запоминающий массив может производится без указания адреса, а просто на свободное место, т . к. нет необходимости в адресе.
Однородные системы и среды.
Принцип идентичности используемых элементов можно разделить на три этапа:
1). Параллельность операций.
2). Переменность логической структуры.
3). Конструктивная однородность элементов и связи между ними.
Реализация этих свойств позволяет построить вычислительные системы, которые отличаются большой гибкостью, взаимозаменяемостью и надёжностью. Основным элементом, на базе которого может строиться такая система, является элементарная машина. ЭМ включает в себя вычислительный модуль, модуль магистральной связи.
ЭМi
Однородные ВС не нашли применения на практике.
