Лекции по параллельным вычислениям. Гергель В.П - 21 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

Составители: 

Рубрика: 

21
лов, производительность и др.). Если у разработчика есть выбор, можно поста-
вить задачу построения наиболее эффективного параллельного алгоритма, по-
добрав типы вычислителей, наиболее полно реализующие его особенности. Для
этого необходимо ясно представлять потенциальные возможности различных
архитектур.
Таким образом, изучение возможных типов архитектур, характеристик и
способов организации вычислительной системы, на которой предполагается
реализация разрабатываемого параллельного алгоритма, является необходимым
этапом. Настоящая лекция содержит краткий обзор наиболее популярных архи-
тектур в том минимальном объеме, который может потребоваться при разра-
ботке параллельного алгоритма.
2.2 Классификация компьютерных систем
Существуют различные классификации, преследующие разные цели. При
разработке параллельного алгоритма наиболее важно знать тип оперативной
памяти, т.к. она определяет способ взаимодействия между частями параллель-
ной программы. В зависимости от организации подсистем оперативной памяти
параллельные компьютеры можно разделить на следующие два класса.
Системы с разделяемой памятью (мультипроцессоры), у которых имеется
одна виртуальная память, а все процессоры имеют одинаковый доступ к дан-
ным и командам, хранящимся в этой памяти (uniform memory access или UMA).
По этому принципу строятся векторные параллельные процессоры (parallel
vector processor или PVP) и симметричные мультипроцессоры (symmetric
multiprocessor или SMP).
Системы с распределенной памятью (мультикомпьютеры), у которых ка-
ждый процессор имеет свою локальную оперативную память, а у других про-
цессоров доступ к этой памяти отсутствует.
При работе на компьютере с распределенной памятью необходимо созда-
вать копии исходных данных на каждом процессоре. В случае системы с разде-

Страницы