Учебное пособие Казань 018 удк

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

---

13 
(parallel vector processor или PVP) и симметричные мультипроцессоры 
(symmetric multiprocessor или SMP). 
Системы с распределенной памятью (мультикомпьютеры),
у которых 
каждый процессор имеет свою локальную оперативную память, а у других 
процессоров доступ к этой памяти отсутствует. 
При работе на компьютере с распределенной памятью необходимо 
создавать копии исходных данных на каждом процессоре. В случае системы с 
разделяемой памятью достаточно один раз задать соответствующую структуру 
данных и разместить ее в оперативной памяти. 
Указанные два типа организации памяти могут быть реализованы в 
различных архитектурах. Рассмотрим различные классификации параллельных 
компьютеров, указывая там, где это имеет значение, способ организации 
оперативной памяти. 
Исторически наиболее ранней является классификация 
М. Флинна
(1966). 
Классификация основана на понятии 
потока,
под которым понимается 
последовательность команд или данных, обрабатываемых процессором. На 
основе числа потоков команд и потоков данных выделяют четыре класса 
архитектур: 

SISD (Single Instruction stream/Single Data stream) - один 
поток команд и один поток данных; 

SIMD (Single Instruction stream/Multiple Data stream) - 
один поток команд и множество потоков данных; 

MISD (Multiple Instruction stream/Single Data stream) - 
множество потоков команд и один поток данных; 

MIMD (Multiple Instruction stream/Multiple Data stream) - 
множество потоков команд и множество потоков данных. 
В настоящее время подавляющее число «серьезных» компьютеров 
реализуется в классе MIMD-архитектур. При этом рассматривают следующие 
основные подклассы. 

---

14