Классификация архитектур вычислительных систем

Многопроцессорные системы (МПС), ориентированные на достижение сверхбольших скоростей работы, содержат десятки или сотни сравнительно простых процессоров с упрощенными блоками управления. Отказ от универсальности применения таких ВС и специализация их на определенном круге задач, допускающих эффективное распараллеливание вычислений, позволяют строить их с регулярной структурой связей между процессорами.

Наиболее удачной считается классификация Флинна, которая строится по признаку одинарности или множественности потоков команд и данных.

Однопроцессорная ЭВМ. Структура обыкновенной однопроцессорной ЭВМ (рисунок 2.5) содержит одинарный поток команд и одинарный поток данных (структура ОКОД или SISD).

 

 

Рисунок 2.5 - Структура SISD

 

Мультипроцессорная ЭВМ типа ОКМД (или SIMD). В системе образуется несколькопотоков данных и один общий поток команд (рис. 2.6).

 

Рисунок 2.6 - Структура типа SIMD

 

К типу SIMD принадлежит обширный класс новых архитектур. Основная структура машин этого класса состоит из одного (центрального) контроллера, управляющего рядом одинаковых процессоров. Если эти процессоры организованы так, что при выполнении заданных вычислений, инициированных контроллером, они работают параллельно, то система называется векторным процессором. Если соединить каждый процессор непосредственно с его памятью и работать в режиме поиска по все­му массиву, то получим ассоциативный процессор. Параллельная обработка является общим признаком всех машин класса SIMD.

Конвейерная МПС – структура типа МКОД (или MISD) (рисунок 2.7). Система имеет регулярную структуру в виде цепочки последовательно соединенных процессоров или специальных вычислительных блоков (СВБ), так что информация на выходе одного процессора является входной информацией для следующего в конвейерной цепочке. Процессоры (СВБ) образуют конвейер, на вход которого одинарный поток данных доставляет операнды из памяти. Каждый процессор обрабатывает соответствующую часть задачи, передавая результаты соответствующему процессору, который использует их в качестве исходных данных. Таким образом, решение задач для некоторых исходных данных развертывается последовательно в конвейерной цепочке. Это обеспечивает подведение к каждому процессору (СВБ) своего потока команд, то есть имеется множественный поток команд.

 

Рисунок 2.7 - Структура типа MISD

 

Общий случай МПС – структура типа МКМД (или MIMD). На рисунке 2.8 представлен общий случай структуры МПС, в которой существуют несколько потоков данных и несколько потоков команд.

 

 

Рисунок 2.8 – Структура типа MIMD

 

Система содержит некоторое число одинаковых сравнительно простых быстродействующих процессоров, соединенных друг с другом и с памятью данных регулярным образом так, что образуется сетка (матрица), в узлах которой размещаются процессоры (см. рисунок 2.8). Здесь возникает сложная задача распараллеливания алгоритмов решаемых задач для обеспечения загрузки процессоров.

Для мультипроцессорных архитектур требуются соединения двух типов:

1) между самими процессорными элементами;

2)  между процессорными элементами и запоминающими устройствами.

Для соединительных сетей, обеспечивающих связи между процессорными элементами, в литературе установилось название маршрутных (routing), а для сетей, связывающих процессорные элементы с запоминающими устройствами, — название выравнивающих (alignment).

В зависимости от возможностей контроллера и процессорных элементов, числа процессоров, организации режима поиска и характеристик маршрутных и выравнивающих сетей архитектуры типа MIMD подразделяются на два типа:

а) матричные процессоры;

в) процессорные ансамбли;

Матричные процессоры используются для решения векторных и матричных (сеточных) задач и в общем случае для реализации алгоритмов, соответствующих характеристикам архитектуры MIMD. К этим задачам относятся в основном задачи числовой обработки. Для решения нечисловых задач используются ассоциативные процессоры (архитектура типа SIMD). Процессорные ансамбли применимы как для числовой, так и нечисловой обработки. Конвейерные и векторные процессоры могут быть тоже реализованы на архитектуре типа MIMD, то есть эта архитектура является для мультипроцессорных систем универсальной.

К классу MIMD могут быть отнесены, хотя и не всегда однозначно, следующие конфигурации:

а) мультипроцессорные системы;

б) системы с мультиобработкой;

в) многомашинные системы;

г) компьютерные сети.

В каждой из перечисленных систем имеется ряд процессоров. Однако в отличие от параллельных матричных систем число процессоров здесь невелико. Более того, вместо процессорных элементов матрицы здесь используется дублирование на уровне систем или подсистем компьютеров. Конфигурация г) предполагает гибкое взаимодействие вычислительных систем, входящих в сеть, а в конфигурациях б) и в) несколько процессоров одновременно выполняют различные фрагменты большой задачи. Одновременность означает здесь распределение функций, т. е., каждый процессор или подсистема выполняет над каждым из поступающих заданий определенную операцию (некоторое подобие конвейера). В качестве примера можно привести систему обработки данных, состоящую из процессора сортировки, процессора слияния и процессора ввода-вывода и замещения страниц. Каждая из этих подсистем выполняет одни и те же специальные функции для всех поступающих заданий. Здесь используется термин мультиобработка в широком смысле для обозначения функционально распределенной одновременной обработки.

Мультипроцессорные системы определяются формальным образом как системы, имеющие два или более процессоров с общим управлением. Это определение можно обобщить, включив также совместное использование ресурсов и взаимодействие между отдельными компонентами системы. Мультипроцессорная система в целом управляется одной операционной системой, и взаимодействие между процессорами возможно на самом низком уровне (вплоть до отдельных единиц данных). В следующем разделе мультипроцессорная организация рассмотрена подробнее.

 

Мультипроцессорные системы