 
        
        - •Оглавление.
- •§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. Кластерные системы. §9.1. Кластерная архитектура.
- •§9.2. Проблемы выполнения сети связи процессоров в кластерной системе.
- •Глава 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. Матричные вычислительные системы.
- •Резюме.
- •Список литературы.
§2.2. Показатели качества вс.
К показателям качества относятся:
- Производительность системы, которая бывает номинальной и эффективной. 
- Номинальная производительность определяется суммой номинальных быстродействий машин ВС. 
- Эффективная производительность равна сумме эффективных быстродействий машин ВС. 
- Эффективное быстродействие определяется количеством операций в единицу времени с учетом потерь на ввод/вывод, устранение сбоев, контроль правильности вычислений и т.д. 
- Достоверность информации, равная вероятности того, что в выходной информации не содержатся ошибки. 
- Надежность, то есть способность ВС сохранять свои свойства в течение определенного промежутка времени. 
- Помехозащищенность. 
- Готовность системы, определяемая скоростью подготовки к работе. 
- Экономичность, то есть затраты на разработку, создания и эксплуатацию ВС. 
§2.3. Классификация вс по организации структуры.
Основные признаки классификации, характеризующие организацию структуры с точки зрения параллельной работы, следующие:
- тип потока команд; 
- тип потока данных; 
- способ обработки данных в центральных устройствах обработки; 
- степень связанности компонент системы; 
- степень однородности ВС; 
- Тип внутренних связей ВС. 
Эти шесть признаков определяют одну из схем классификации.
Специалистом в области ВС Флинном введена следующая классификация:
- SISD (single instruction single data). Один поток команд управляет одним потоком данных (ОКОД). ЭВМ фон Неймана. 
- SIMD (single instruction multiply data). Один поток команд управляет многими потоками данных (ОКМД). Такая организация характерна для матричных систем. 
- MISD (single instruction multiply data). В таких системах много потоков команд управляют одним потоком данных (МКОД). Это характерно для магистральных структур. 
- MIMD (multiply instruction multiply data). В данном случае много потоков команд управляют многими потоками данных (МКМД), что характерно для многопроцессорных и многомашинных систем, сетей ЭВМ. 
Такая
классификация не позволяет различать
многие архитектуры, и относит  их к
одному классу. Если использовать эту
классификацию совместно с приведенными
выше признаками, можно устранить этот
недостаток. Такая классификация приведена
на рисунке 2.1. 

Рисунок 2.1.
На рисунке 2.1 приняты следующие условные обозначения:
а) С, Р – пословная и поразрядная обработка в центральных обрабатывающих устройствах;
б) Нс, Вс – низкая и высокая степень связанности ВС;
в) Оp, Нp – однородная и неоднородная ВС;
г) Кн, Пм, Пр – системы со связями канал-канал через общую внешнюю память между процессорами;
д)Ош, Мш, Пк – связи через общую шину, множество шин, перекрестные коммутаторы.
При слабой связи (Нс) процессоры имеют индивидуальные блоки ОП и связаны с устройством управления, но не имеют непосредственных связей между собой (через адаптер канал-канал, через внешние ЗУ (диски), непосредственных связей процессор-процессор).
При сильной связи процессоры имеют индивидуальные блоки ОП и могут быть связаны линиями с соседними процессорами или имеют общую ОП.
Множественность и число потоков определяется как максимально возможное число одновременных операций (команд) или операндов (данных), находящихся в одинаковой стадии обработки.
На рисунках 2.2, 2.3, 2.4, 2.5 приведены упрощенные структурные схемы ВС типов SISD, SIMD, MKOD и MKMD, соответственно.
    

Рис. 2.2. Структура систем типа ОКОД (SISD)

Рисунок 2.3. Структура систем типа ОКМД (SIMD) (матричные системы).

Рисунок 2.4. Структура систем типа МКОД (MISD).

Рисунок 2.5. Структура систем типа МКМД (MIМD).
В системах ОКМД одно УУ осуществляет управление работой множества процессоров так, что каждый из них выполняет последовательно заданные команды. Скорость обработки зависит от возможности загрузки процессоров (распараллеливание). В системах МКОД процесс обработки разбивается на несколько этапов, каждому из которых соответствует процессорный модуль. При частых прерываниях линейных участков командами ветвления скорость обработки снижается.
В системах МКМД несколько УУ осуществляют управление одновременным управлением различных участков одной и той же программы. Эти системы отличаются высокой надежностью, вследствие взаимного резервирования однотипных машин и устройств, а также обладают большой гибкостью. Если распараллеливание затруднено, то можно имея несколько УУ одновременно выполнить несколько программ.
Для возможности одновременной обработки информации все параллельные ВС содержат два или более процессорных модуля, и подразделяется на три класса: ОКМД, МКМД, МКМД. Параллельная обработка информации представляет собой одновременное выполнение двух или более частей одной и той же программы двумя или более процессорными модулями.
Системы ОКМД подразделяются на системы с пословной и поразрядной обработкой (ОКМДС и ОКМДР).
К ОКМДС относятся ансамбли процессоров с векторным потоком данных и матричные системы. Ансамбли процессоров связаны слабо, матричные системы характеризуются сильной связью.
К ОКМДР относятся ассоциативные системы, оперирующие разрядными срезами.
МКОДС это магистральные системы, МКОДР – магистраль одноразрядных процессоров.
Многопроцессорной системой называется такая параллельная система типа МКМДС, которая содержит два или более сильно связанных центральных процессора, общую ОП и целиком или частично общие ПУ. Многомашинная система – это параллельная система типа МКМДС с общей внешней памятью и/или со связями через каналы ввода/вывода. В системах возможны непосредственные связи между процессорами в целях управления.
