
- •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.Классификация мкмд-систем. Вычислительные системы с распределенной памятью.
15.Способы организации свв. Свв для систем с общей оперативной памятью. Свв в виде специальной управляющей эвм.
При наличии автономной системы ввода-вывода вычислительная система должна быть сбалансирована, т.е. объем передаваемой за единицу времени информации в ней должен соответствовать объему вводимой и выводимой информации за тот же интервал времени. Иначе средства обработки будут простаивать в ожидании ввода очередной порции информации.
Разработано несколько способов организации СВВ, отличающихся скоростью передачи и аппаратными затратами, и используемых для разных классов СОД.
1. Системы ввода-вывода для систем с общей оперативной памятью.
В этой структуре (рис. 3.2) реализуется прямой доступ к оперативной па-мяти со стороны СВВ. Обмен данными между ПУ и ОП осуществляется компонентами СВВ логически и физически без непосредственного участия компонентов системы обработки. Связующим звеном между ЦП и ПВВ служит разделяемая память (ОП), которая выполняется виде многомодульной многовходовой памяти. Взаимодействие системы обработки и СВВ осуществляется стандартным образом посредством прерываний.
2. Системы ввода-вывода в виде специальной управляющей ЭВМ.
В такой схеме также необходимо наличие общей оперативной памяти для всех процессоров обработки (рис. 3.3). Здесь все функции управления вводом-выводом, а также многие функции по управлению всем вычислительным процессом возлагаются на специально выделенную управляющую ЭВМ. Число прерываний при этом сокращается.
В качестве управляющей может быть ЭВМ общего назначения либо мини-ЭВМ. Связь с системой обработки осуществляется через специальный адаптер канал-канал.
16.Способ организации свв. Свв через внешние запоминающие устройства. Свв через «интерфейсную» эвм.
При наличии автономной системы ввода-вывода вычислительная система должна быть сбалансирована, т.е. объем передаваемой за единицу времени информации в ней должен соответствовать объему вводимой и выводимой информации за тот же интервал времени. Иначе средства обработки будут простаивать в ожидании ввода очередной порции информации.
Разработано несколько способов организации СВВ, отличающихся скоростью передачи и аппаратными затратами, и используемых для разных классов СОД.
4. Системы ввода-вывода через «интерфейсную» ЭВМ.
В проектах ЭВМ 5-го поколения предполагалось создание специальной «интерфейсной» ЭВМ, предназначенной для организации связи высокопроизводительных средств обработки и внешнего мира. Такая интерфейсная ЭВМ помимо перечисленных выше функций берет на себя функции преобразования способов представления информации, чтобы пользователь получил ее в наиболее удобном виде, например, в виде графики, речи, карт, гипотез и т.п. (рис. 3.6).
3. Системы ввода-вывода через внешние запоминающие устройства.
В высокопроизводительных ВС (для числовой обработки) помимо связей обрабатывающей системы с управляющей ЭВМ через адаптер канал-канал осуществляется «слабая» связь через ВЗУ. Такая организация СВВ чаще всего используется в многомашинных вычислительных комплексах.
На рис. 3.5 изображена структура ВК, включающая две одинаковые универсальные ЭВМ. Все ПУ подключены к ЦП через КВВ стандартными способами. ЭВМ имеют характерные для многомашинных систем связи: через общее ОЗУ (ООЗУ), канал прямого управления (КПУ), адаптер канал-канал (АКК) и через ВЗУ. Для организации связи ЭВМ через ВЗУ контроллеры ВЗУ подключаются к двум КВВ разных ЭВМ через двухпозиционный переключатель (ДПК), имеющий два входа и позволяющий подключать ВЗУ к любому каналу. В случае выхода из строя одного канала ввода-вывода всегда остаётся возможность доступа к информации, хранящейся в ВЗУ, через другой КВВ.