Шаг 4.
Параллельные алгоритмы.
Классификация вычислительных систем. Классификация Флинна
На этом шаге мы приведем классификацию Флинна.
Одним из наиболее распространенных способов классификации ЭВМ является систематика Флинна, в рамках которой основное внимание при анализе
архитектуры вычислительных систем уделяется способам взаимодействия последовательностей (потоков) выполняемых команд и обрабатываемых
данных. При таком подходе различают следующие основные типы систем:
- SISD (Single Instruction, Single Data) - системы, в которых существует одиночный поток команд и одиночный поток данных. К такому
типу можно отнести обычные последовательные ЭВМ.
- SIMD (Single Instruction, Multiple Data) - системы c одиночным потоком команд и множественным потоком данных. Подобный класс
составляют многопроцессорные вычислительные системы, в которых в каждый момент времени может выполняться одна и та же команда для
обработки нескольких информационных элементов; такой архитектурой обладают, например, многопроцессорные системы с единым устройством
управления. Этот подход широко использовался в предшествующие годы (системы ILLIAC IV или CM-1 компании Thinking Machines),
в последнее время его применение ограничено, в основном, созданием специализированных систем.
- MISD (Multiple Instruction, Single Data) - системы, в которых существует множественный поток команд и одиночный поток данных.
Относительно этого типа систем нет единого мнения: ряд специалистов считает, что примеров конкретных ЭВМ, соответствующих данному типу
вычислительных систем, не существует и введение подобного класса предпринимается для полноты классификации; другие же относят к данному типу,
например, систолические вычислительные системы или системы с конвейерной обработкой данных.
- MIMD (Multiple Instruction, Multiple Data) - системы c множественным потоком команд и множественным потоком данных. К подобному
классу относится большинство параллельных многопроцессорных вычислительных систем.
Следует отметить, что хотя систематика Флинна широко используется при конкретизации типов компьютерных систем, такая классификация приводит
к тому, что практически все виды параллельных систем (несмотря на их существенную разнородность) оказываются отнесены к одной группе MIMD.
Как результат, многими исследователями предпринимались неоднократные попытки детализации систематики Флинна. Так, например, для класса
MIMD предложена практически общепризнанная структурная схема, в которой дальнейшее разделение типов многопроцессорных систем
основывается на используемых способах организации оперативной памяти в этих системах (рисунок 1).
Рис.1. Классификация многопроцессорных вычислительных систем
Такой подход позволяет различать два важных типа многопроцессорных систем - multiprocessors (мультипроцессоры или системы с общей разделяемой памятью)
и multicomputers (мультикомпьютеры или системы с распределенной памятью).
На следующем шаге мы рассмотрим мультипроцессоры.
Предыдущий шаг
Содержание
Следующий шаг