- •Оглавление.
- •§1.2. Режим реального времени
- •Глава 2. Вычислительные системы §2.1. Классификация вс.
- •§2.2. Показатели качества вс.
- •§2.3. Классификация вс по организации структуры.
- •Глава 3. Распределение ресурсов процессора. §3.1. Принципы упорядочивания ресурсов вс методами теории расписаний.
- •§3.2. Общая постановка задачи упорядочивания.
- •§3.3. Задачи и критерии детерминированного распределения производительности вычислительных систем.
- •Глава 4. Распределение памяти в вс. §4.1. Оптимизация распределения памяти по иерархическим уровням.
- •§4.2. Управление замещением страниц в двухуровневой памяти.
- •§4.3. Класс многоуровневых алгоритмов замещения.
- •§4.4. Модели поведения программ и критерии качества.
- •Глава 5. Классические архитектуры многомашинных и многопроцессорных комплексов. §5.1. Многомашинные комплексы.
- •§5.2. Многопроцессорные комплексы.
- •§5.3. Типы структур мпвк.
- •Глава 6. Примеры многомашинных и многопроцессорных систем. §6.1. Вк на базе ес эвм (ibm).
- •§6.2. Вк на базе см эвм (dec).
- •§6.3. Комплексы на основе микро-эвм и микропроцессоров.
- •Глава 7. Особенности организации вычислительных процессов.
- •Глава 8. Системы параллельной обработки данных. §8.1. Классификация систем параллельной обработки данных.
- •§9.6. Кластерная архитектура.
- •§9.7. Проблемы выполнения сети связи процессоров в кластерной системе.
- •Глава 10. Принципы построения коммуникационных сред. §10.1. Коммутаторы для многопроцессорных вычислительных систем.
- •§10.2. Простые коммутаторы.
- •Алгоритмы арбитража. Статические приоритеты.
- •Динамические приоритеты.
- •Фиксированные временные интервалы.
- •Очередь fifo.
- •Особенности реализации шин.
- •Простые коммутаторы с пространственным разделением.
- •§10.3. Составные коммутаторы.
- •Коммутатор Клоза.
- •Распределенные составные коммутаторы.
- •Глава 11. Примеры построения коммуникационных сред. §11.1. Когерентный интерфейс sci.
- •§11.2.Коммуникационная среда myrinet.
- •Глава 12. Сосредоточенные вычислительные системы высокой производительности. §12.1. Конвейерные системы.
- •§12.2. Иерархия памяти.
- •§12.3. Управление и организация конвейеров.
- •§12.4. Статические конвейеры.
- •§12.5. Диаграмма состояний.
- •§12.6. Генерирование таблиц занятости на основе циклов.
- •§12.7. Конвейеры с динамической конфигурацией.
- •§12.8. Функции управления в конвейерных системах.
- •§12.9. Архитектура конвейерных систем.
- •§12.10. Примеры конвейерных систем.
- •§12.11. Матричные вычислительные системы.
- •Резюме.
- •Список литературы.
§5.2. Многопроцессорные комплексы.
Многопроцессорный вычислительный комплекс (МПВК)- это комплекс, включающий в себя два или боле процессора, имеющих общую ОП, общие периферийные устройства и работающий под управлением единой операционной системы.
Следует оговорить, что любой процессор может иметь индивидуальные, доступные только ему ОЗУ и ПУ.
Упрощенную схему МПВК из трех процессоров и двух модулей ОЗУ и одной подсистемы ввода/вывода ( ПВВ) можно представить следующим образом (рисунок 5.2):
Рисунок 5.2.
Даже для такого простого варианта схема оказывается достаточно сложной, так как в МПВК должен быть обеспечен доступ любого процессора и любого канала ввода вывода к любой ячейке ОЗУ, любого процессора к любому каналу ввода вывода и периферийному устройству. Если представить, что процессоров существенно больше, что ОЗУ по соображениям надежности и удобства наращивания емкости выполнено в виде нескольких модулей, а ПВВ включает в себя несколько каналов и большое число ПУ, то становится ясным, насколько сложна топология МПВК. Кроме того, надо учесть, что для работы ОС аппаратные средства должны обеспечить защиту памяти от взаимного влияния программ и возможность запуска одним процессором другого, сложность МПВК становиться ясной. Сюда еще надо отнести задачи распределения ресурсов, синхронизации процессов при решении несколькими процессорами одной задачи, конфликтные ситуации и тому подобное. МПВК обладает рядом достоинств, основные из которых:
Высокая надежность и готовность за счет резервирования и реконфигурации.
Высокая производительность.
Высокая экономическая эффективность за счет повышения коэффициента использования оборудования комплекса.
§5.3. Типы структур мпвк.
Основные типы структурной организации МПВК следующие: с общей шиной, с перекрестной коммутацией, с многовходовой ОЗУ.
В системах с общей шиной (рисунок 5.3) все устройства соединяются между собой с помощью шины, по которым передаются информация, адреса и сигналы управления. Интерфейс является односвязным, то есть обмен информацией в любой момент времени, может происходить только между двумя устройствами. В противном случае возникает конфликт, который разрешается с помощью систем приоритетов и организации очередей. Обычно функцию арбитра выполняет либо процессор, либо специальное устройство.
Общая шина
Рисунок 5.3.Система с общей шиной.
Достоинство общей шины - простота и возможность наращивания, и, как следствие, низкая стоимость.
Недостатки:
невысокое быстродействие;
относительная низкая надежность. Отказ шины приводит к катастрофическому отказу системы.
Система с перекрестной коммутацией (рисунок 5.4) лишена недостатков систем с общей шиной. Здесь все связи между устройствами осуществляются с помощью специального устройства – коммутационной матрицы (КМ). КМ позволяет связывать друг с другом любую пару устройств, причем таких пар может быть несколько. Это зависит только от сложности КМ.
Рисунок 5.4.
В системе с перекрестной коммутацией нет конфликтов из-за связей, есть только конфликты из-за ресурсов. За счет одновременных связей обеспечивается высокая производительность системы. Здесь возможно занятие связи на длительный период времени, что позволяет передавать любые массивы информации, в то время, как в системе с общей шиной занятие шины одной парой устройств на длительный период времени не допускается. К достоинствам перекрестной коммутации можно отнести простоту и унифицированность интерфейсов всех устройств, а также возможность разрешения всех конфликтов в КМ. Кроме того, выход из строя связи не приводит к отказу.
Недостатки:
Сложность наращивания ВК, которая зависит от сложности КМ. Приходится заранее предусматривать большое число входов.
Сложность и большая стоимость самого ПК.
Низкая надежность, т.к. ПК строится на основе активных элементов.
В системах с многовходовыми ОЗУ (рисунок 5.5) модули ОЗУ имеют число входов, равное числу устройств, которые к ним подключаются.
Рисунок 5.5.
В отличие от ВК с ПК, которое имеет централизованное коммутационное устройство, в системе с многовходовой ОЗУ средства коммутации распределяются между несколькими устройствами. Такой способ организации системы сохраняет все преимущества систем с перекрестной коммутацией, несколько упрощая при этом саму систему коммутации. Для наращивания системы должны быть предусмотрены дополнительные входы в ОЗУ, что является недостатком этого способа.
Приведенные три типа структурной организации МПВК называются классическими.