| Виды программного параллелизма | Аппаратно-программные средства |
| 1. Отдельные фазы команд | Множественный поток Команд Отдельный поток Данных ОКОД МКОД |
| 2. Отдельные команды и операторы | ОКОД МКОД |
| 3. Циклы и операции | ОКМД |
| 4. Отдельные проги и подпроги | МКМД |
| 5. Отдельные ветви вычислений или части задания | |
| 6. Независимые задания |
7.2. ОКОД
Применение CPU позволяет использовать модификацию классических структур ЭВМ. Архитектура ОКОД (одномашинные или однопроцессорные позволяет строить виды структур:
- RISC - CPU - структура с ограниченной системой команд
- VLIW - CPU - структура с очень длинным кодом
В настоящее время основным видом CPU считается Pentium 2. Эти CPU относятся к RISC CPU у которых состав команд очень небольшой и соответствует операциям типа алгебраического сложения. Все сложные команды выполняются в виде подпрог.
RISC - набор команд очень небольшой. Они позволяют уменьшить время выполнения команд, а значит увеличить частоту работы конвейера команд. При этом число обращений к ОЗУ сокращается.
Все CPU типа Pentium имеют очень длинное командное слово. Буфер команд CPU имеет целью обеспечить более полную загрузку CPU. При этом появляется возможность параллельно выполнять несколько команд не связанных общими данными. Например сложение и пересылка 2-х операндов с одного места на другое. CPU Pentium позволяет снизить негативное влияние операций типа IF при которых приходится перезагружать конвейер команд. Т.е. в CPU типа Pentium имеется возможность предсказания переходов с последующим отбрасыванием ветвей. Это предсказание позволяет сократить количество срывов в конвейере при выполнении команд.
7.3. ОКМД
Успехи в микроэлектронике позволяют использовать целые матрицы CPU, работающих по одной и той же проге с разными данными. Такие структуры эффективны при векторной и матричной обработке. Каждый CPU имеет связи с соседним CPU. Однако эффективная работа подобных схем возможна только на матричных и векторных задачах. В подобных структурах очень тяжело обеспечить загрузку аппаратуры, поскольку отсутствует теория параллельного программирования. Поэтому данная структура находит ограниченное применение.
Структуры ОКМД могут быть реализованы в CPU исполнении в виде сопроцессоров для больших ЭВМ. Например, в серверах сети эти структуры могут обслуживать большие хранилища информации, повышая производительность и скорость обработки данных. В ПЭВМ появление таких сопроцессоров маловероятно.
7.4. Структуры МКОД.
МКОД - это структуры типа конвейер
Структуры этого типа не нашли большого применения в ВС. Это обусловлено тем, что обычно все ЭВМ (CPU) универсальны в своей основе. Поэтому нет необходимости обеспечивать конвейерную обработку. Кроме того программный принцип управления не дает возможность организовать эфф длинные конвейеры. Обычно считается, что линейный участок проги не превышает 7-10 (15) команд. После этих команд конвейер перезапускается.
Как вариант можно рассматривать многофункциональную обработку в существующих ЭВМ:
а) во всех современных ЭВМ имеется совмещение операции при которой организуется II-ная работа отдельных блоков (выборка команды, выборка операндов и т.д.)
б) как вариант конвейера можно рассматривать II-ную обработку центрального CPU ЭВМ и сопроцессора.
в) конвейер мы находим в суперЭВМ, когда обеспечивается подпитка информации в кэш-памяти в память команд и в память данных.
г) в сетях ЭВМ возможна II-ная работа нескольких клиентов с одной центральной БД. Но эта дисциплина обслуживания больше относится к структуре МКМД.
7.5. МКМД
Наиболее интересным видом является МКМД. Эта структур дает множество структур. Обычно эти структуры различают по степени связанности: сильносвязанные и слабосвязанные.
Архитектура МКМД в самом простом варианте предполагает наличие нескольких автономных вычислителей, каждый из которых работает с собственным потоком заданий. Такая структура увеличивает производительность системы, очень проста по построению и управлению.
Более интересны структуры у которых информационные потоки ветвятся образуя II-ные ветви.
Если вычислители находятся в непосредственной близости друг от друга, то они сильно связаны. Интенсивность передачи информации в таких системах может быть очень высокой и осуществляться небольшими порциями.
Симметричные структуры могут относиться к архитектуре ОКМД, где в узлах матрицы CPU находятся отдельные микропроцессоры, способные передавать своим соседям отдельные байты или слова информации.
Симметричные структуры строятся их однотипных элементов, что упрощает построение и управление структурой в целом. Однако обеспечить полную загрузку подобных структур практически не удается. Для этого отсутствуют методы программирования и языки программирования. Кроме того, очень тяжело обеспечить передачу данных между CPU, не являющимися соседними. А значит класс эффективно решаемых задач резко сужается.
Подобные системы не могут найти очень широкого распространения. Их удел - только специальные виды вычислений, т.е. векторы и матрицы.
SMP - структуры - это системы, подключенные к CPU к ООП.
Это мультипроцессирование с разделением памяти.
Появление мощных CPU типа Pentium привело к появлению многопроцессорных систем на их основе. На общей шине ОП можно комплексировать 2, 4 и до 10 CPU.
Однако увеличение числа комплексируемых CPU приводит к появлению большого количество конфликтов. Поэтому в ПЭВМ таких систем не ожидается, а такие системы могут встречаться только при построении серверов сети. Каждый сервер управляет своей группой клиентов; поскольку интересы пользователей различны, то появление конфликтов маловероятно. CPU ведут обработку параллельно, не мешая друг другу.
1. Системы массового параллелизма MPP.
В них предполагается менее интенсивное взаимодействие комплексируемых CPU или ЭВМ. Здесь вычислители более автономны, поэтому их взаимодействие предполагает передачу и прог и данных. Частота обмена небольшая.
Различают:
MPP - системы массового параллелизма (это многопроцессорные)
сети - они многомашинные
MPP предполагают комплексирование десятков, сотен и даже тысяч CPU расположенных в непосредственной близости друг от друга (в пределах корпуса одной большой ЭВМ).
Все CPU-ные элементы связаны друг с другом единой коммутационной средой. Здесь возникают проблемы аналогичные симметричным структурам, но на новой технологической основе.
Основные отличия:
- обмен данными идет не единичными данными, а целыми пакетами, т.е. прогами и обеспечивающими их данными.
Данный принцип обмена не соответствует принципам программного управления классических ЭВМ.
Передача пакетами больше соответствует принципу построения потоковых машин (управляемых потоками данных).
Принцип построения подобных машин на последних двух лекциях.
Этот подход позволяет строить системы с громадной производительностью и реализовывать проекты с любыми видами параллелизма.
В пределе можно реализовывать систематические вычисления.
Режим работы CPU в системах.
В вычислительных системах может иметь место 3 вида режимов:
1. Режим “ведущий-ведомый”
2. Симметрическая или однородная обработка во всех CPU
3. Раздельная независимая работа CPU по обработке задания
1. Этот режим может быть реализован в любой ПЭВМ. В пакете NC в меню link мы может организовать связь двух CPU: один ведущий (“master”) и периферийный
2. Она наиболее сложная. Предполагает построение очень сложной ОС. Под действием этой ОС все CPU выполняют одну и ту же прогу, но у командного CPU свои данные.
3. Она обычно осуществляется под управлением собственной ОС. Общая ОС является небольшой надстройкой этих автономных систем.
1. Предпосылки появления и развития ВСт.
Вычислительная сеть - это система взаимосвязанных и распределенных ЭВМ, ориентированных на коллективное использование общественных ресурсов. В качестве ресурсов сети используются аппаратные, программные и информационные объекты.
Цель создания - это обеспечение удобного и надежного доступа пользователей к ресурсам.
Сети позволяют решить 2 проблемы:
1. Неограниченный доступ пользователей к ЭВМ независимо от территориального расположения.
2. Возможность оперативного перемещения больших массивов информации для использования.
В сетях ЭВМ все машины могут работать автономно. Они могут автоматически связываться друг с другом под управлением ОС сети.
Для построения сети используется система передачи данных и каналообразующая аппаратура, относящаяся к 4-му уровню комплексирования:
- каналы связи
- мультиплексеры
- модемы
- адаптеры
Преимущества:
1. Параллельная обработка данных
2. Возможность создания распределенных БД
3. Возможность обмена большими объемами информации
4. Коллективное использование ресурсов
5. Гораздо больший перечень услуг
6. Повышение эффективности применения ЭВМ и ВТ
7. Оперативное перераспределение мощности и резервов
8. Сокращение расходов на приобретение и эксплуатацию технических и программных средств
9. Облегчение работ по совершенствованию сети