Стр. 12 - Параллельное программирование
Упрощенная HTML-версия
ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
10
процессоров, но реализуем и при помощи конвейерных и векторных
обрабатывающих устройств;
•
распределенные вычисления
применяют для параллельной обработки дан-
ных, при которой используется несколько обрабатывающих устройств, дос-
таточно удаленных друг от друга и в которых передача данных по линиям
связи приводит к существенным временным задержкам. Как результат,
эффективная обработка данных при таком способе организации вычисле-
ний возможна только для параллельных алгоритмов с низкой интенсивно-
стью потоков межпроцессорных передач данных. Перечисленные условия
являются характерными, например, при организации вычислений в много-
машинных вычислительных комплексах, образуемых объединением не-
скольких отдельных ЭВМ с помощью каналов связи локальных или
глобальных информационных сетей.
Классификация вычислительных систем
Самым распространенных способов классификации ЭВМ является
систематика Флинна
(Flynn), основанная на способах взаимодействия последова-
тельностей (
потоков
) выполняемых команд и обрабатываемых данных
[9, 22, 29, 31]:
•
SISD
(
Single Instruction, Single Data
) – системы, в которых существует
одиночный поток команд и одиночный поток данных; к данному типу сис-
тем можно отнести обычные последовательные ЭВМ;
•
SIMD
(
Single Instruction, Multiple Data
) – системы с одиночным потоком
команд и множественным потоком данных; подобный класс систем состав-
ляют МВС, в которых в каждый момент времени может выполняться одна
и та же команда для обработки нескольких информационных элементов;
•
MISD
(
Multiple Instruction, Single Data
) – системы, в которых существует
множественный поток команд и одиночный поток данных; примеров кон-
кретных ЭВМ, соответствующих данному типу вычислительных систем, не
существует; введение подобного класса предпринимается для полноты сис-
темы классификации;
•
MIMD
(
Multiple Instruction, Multiple Data
) – системы с множественным по-
током команд и множественным потоком данных; к подобному классу сис-
тем относится большинство параллельных многопроцессорных вычисли-
тельных систем.
Следует отметить, что при такой классификации все виды параллельных
систем (несмотря на их существенную разнородность) относятся к одной
