
- •1. Понятие параллелизма. Пространственный и временной параллелизм.
- •2. Ярусно-параллельная форма представления алгоритма.
- •3. Автоматическое обнаружение параллелизма. Явная и скрытая параллельная обработка.
- •4.Степень параллелизма. Профиль параллелизма.
- •17.Способы организации свв. Свв для систем с распределенной оперативной памятью. Распределенная свв. Подключение спецпроцессора через свв.
- •5.Алгоритмические уровни параллелизма. Схемные уровни параллелизма.
- •6.Виды параллелизма. Естественный параллелизм и параллелизм множества объектов.
- •7. Виды параллелизма. Параллелизм независимых ветвей. Отличие параллелизма независимых ветвей от естественного параллелизма и параллелизма независимых ветвей от параллелизма множества объектов.
- •8.Виды параллелизма. Параллелизм смежных операций.
- •9. Модель задачи.
- •10. Уровни комплексирования устройств в вычислительных системах.
- •12. Структура и функция свв
- •13. Способы подключения свв к процессору.
- •14.Понятие модуля ввода-вывода. Функции мвв. Классификация мвв.
- •15.Способы организации свв. Свв для систем с общей оперативной памятью. Свв в виде специальной управляющей эвм.
- •16.Способ организации свв. Свв через внешние запоминающие устройства. Свв через «интерфейсную» эвм.
- •18. Сравнение архитектур cisc и risc.
- •19.Особенности risc-архитектуры.
- •20.Регистры в risc-процессорах.
- •21.Микропроцессор r10000.
- •22.Вычислительные системы класса мкмд. Многомашинные вычислительные комплексы.
- •23. Вычислительные системы класса мкмд. Многопроцессорные вычислительные комплексы и системы. Каноническая структура мультипроцессора.
- •24.Проблемы повышения производительности мпвк. Типы структурного построения мпвк.
- •25.Классификация мкмд-систем. Вычислительные системы с общей памятью: архитектура uma.
- •26.Классификация мкмд-систем. Вычислительные системы с общей памятью: архитектуры numa и coma.
- •27.Классификация мкмд-систем. Вычислительные системы с распределенной памятью.
12. Структура и функция свв
С точки зрения системы ввода вывода любое периферийное устройство (ПУ) представляет собой генератор или потребитель квантов данных Di, который может начинать работу под воздействием сигналов Ci от управляющих компонентов СВВ и сообщать им о своём состоянии сигналами Si.
Простейшая реализация перечисленных функций возможна при центрально-синхронном принципе управления. Здесь синхронизация всех устройств ЭВМ осуществляется от единого центрального УУ, а все передачи данных с ПУ осуществляются через АЛУ. Все операции обработки и ввода-вывода выполняются последовательно. На время выполнения операции ввода-вывода, операции обработки прекращаются.
Улучшить производительность ЭВМ можно за счёт организации параллельного выполнения операций обработки и ввода-вывода. В этом случае реализуют асинхронный принцип управления, обеспечивающий независимость работы ПУ, ОЗУ и АЛУ.
Управление работой ПУ, формирование текущих адресов и запросов к памяти осуществляется посредством специальных схем управления (канала ввода-вывода - КВВ), взаимодействие которых с ЦП реализуется через систему прерываний и приостановок.
Приостановка - это процесс, при котором средства управления, работающие автономно от ЦП, задерживают его работу на время цикла памяти, при этом ОЗУ непосредственно занято приёмом или выдачей информации в канал ввода-вывода. В это время состояние ЦП не меняется, но выполнение команды задерживается. Сокращение времени приостановок добиваются за счёт расслоения памяти, чтобы обращаться только к части массива памяти, а не ко всему массиву.
.
13. Способы подключения свв к процессору.
В архитектуре ВС выделяют три основных способа подключения СВВ процессору:
1) использование раздельных шин памяти и ввода/вывода;
2) совместно используемые линии данных и адреса;
3) подключение СВВ на общих правах процессора и памяти.
В варианте с раздельными шинами памяти и ввода/вывода (рис. 3.4, а) обмен информацией между ЦП и памятью физически отделен от ввода/вывода, поскольку обеспечивается полностью независимыми шинами.
При совместно используемых линиях данных и адреса (рис. 3.1, б) память и СВВ имеют общие для них линии адреса и линии данных, разделяя их во времени. В то же время управление памятью и СВВ, а также синхронизация их взаимодействия с процессором осуществляются независимо по раздельным линиям управления.
14.Понятие модуля ввода-вывода. Функции мвв. Классификация мвв.
Модуль ввода-вывода представляет собой совокупность аппаратных и программных средств, предназначенных для организации управления обменом и непосредственной передачи данных между ОЗУ и ПУ.
Все функции, которые реализует МВВ можно разбить на три группы.
1. Установка логической связи между ПУ и ОП:
а) выявить наиболее приоритетный запрос на ввод-вывод;
б) определить для него маршрут передачи данных между ОП и ПУ;
в) проверить работоспособность и готовность к выполнению обмена каждым из компонентов СВВ вдоль выбранного маршрута;
г) если какой-либо компонент не может участвовать в обмене, то нужно искать альтернативный путь. Если он не найден, то известить ЦП о невозможности установления канала;
д) всем компонентам обмена передать управляющую информацию;
е) управление непосредственно ПУ (управление механизмами).
2. Передача информации между ПУ и ОП:
а) определить адрес в ОП для записи или чтения кванта информации;
б) преобразовать формат данных;
в) контроль переданных по каналу данных на ошибки;
г) определение особых условий (например, потребность в дополнительной управляющей информации).
3. Завершение обмена и разрушение логического канала:
а) определить момент завершения операции обмена;
б) определить причину завершения обмена;
в) известить ЦП об изменении состояния компонентов СВВ;
г) привести СВВ в исходное состояние.
все функции управления обменом осуществляются средствами управления интерфейса и аппаратурой ЦП, то такой МВВ называется программным. Если в МВВ предусмотрены специальные аппаратные средства для буфе-ризации, преобразования форматов данных, определения текущего адреса данных в памяти и момента завершения обмена, то МВВ называют аппаратным модулем ввода-вывода.
Модуль ввода/вывода, который берет на себя детальное управление ПУ и общается с ЦП только с помощью команд высокого уровня, называют каналом ввода/вывода или процессором ввода/вывода. Наиболее примитивный МВВ, требующий детального управления со стороны ЦП, называют контроллером ввода-вывода или контроллером устройства.
Если модулю ввода-вывода предоставлены права процессора со специализированным набором команд, ориентированных на операции ввода-вывода, то такой МВВ называют каналом ввода-вывода (КВВ).
Если в состав КВВ входит собственная локальная память, то модуль ввода-вывода называют процессором ввода-вывода (ПВВ). При этом возможно управление множеством устройств в/выв с минимальным при-влечением ЦП.
В принципе различие между каналом и процессором ввода/вывода доста-точно условно, поэтому в дальнейшем будем пользоваться термином "канал".