2.4. Способы параллельной обработки информации. Уровни обработки (гранулярность обработки)
1. Способы параллельной и параллельно-последовательной обработки.
Многоэлементная одновременная обработка:
…
Многостадийная (многосегментная, конвейерная) обработка:
…
Комбинированная обработка:
Уровни обработки (гранулярность обработки):
а) Программы (задачи); части программ, задач. Реализация обычно на основе центральных процессоров, мощных универсальных процессоров.
б) Команды. В команды включается как обращение к памяти (чтение/запись операндов), так и выполнение операции. Реализуется на основе процессорных элементов (множество одинаковых процессорных элементов, SIMD - архитектуры).
в) Операции. Выполнение операции, не включая обращение к памяти. Обычно реализация осуществляется на основе множественных АЛУ, взаимодействующих с регистрами общего назначения.
Учитывая вышесказанное, можно выделить следующие классы ЭВМ:
а) Многопроцессорные системы. На основе универсальных процессоров типа; гранулярность программа-задача.
б) Матричный (векторный) процессор (реализация на основе одинаковых процессорных элементов); гранулярность команда.
в) Процессор со многими АЛУ, суперскалярные ЭВМ; гранулярность на уровне АЛУ - операция.
г) Процессор с конвейеризацией операций и команд; гранулярность на уровне стадии конвейера - операция.
д) Комбинированное использование классов процессоров и систем.
2.5. Классификация вс с функциональной точки зрения
В основе классификации лежат понятия «потоки команд», «потоки данных».
Выделяют 4 класса:
Одиночный поток команд - одиночный поток данных (ОПК – ОПД, SISD, ОКОД).
Простейшая архитектура однопроцессорной ЭВМ.
ОПК
ОПД
Одиночный поток команд - множественный поток данных (ОПК-МПД, SIMD, ОКМД).
P
ower
PC;
Connection Machine (16тыс. элемен-
тарных процессоров);
ПС-2000, 3000; MMX; MX;
Сигнальный процессор ADSP2116X ПД1
(2 процессора SIMD);
ILLIAC – IV; ПДN
Матричные системы;
Цифровые интегрирующие структуры
Множественный поток команд - множественный поток данных (МПК – МПД, MIMD, МКМД).
М
ногопроцессорные
системы.
Эльбрус3 (16 процессоров.). Grey
многопроцессорные суперсерверы.
МВС на основе транспьютеров,
Pentium-ов;
Alpha (2 млрд. операций/сек);
ТМS 320С8x;
Процессоры с множественными АЛУ,
суперскалярные архитектуры.
Множественный поток команд - одиночный поток данных (МПК – ОПД, MISD, МКОД).
Конвейерные системы (многостадийные).
Конвейер используется в суперскалярных архитектурах, других современных системах.
2.6. Проблемы неймановской архитектуры
Особенности неймановской архитектуры – простейшей классической ЭВМ:
программа и данные хранятся в памяти;
память имеет линейный характер со сквозной нумерацией;
команды выполняются последовательно, возможны условные переходы;
возможности параллельно реализовывать только явно выраженные параллельные участки;
отсутствует различие между хранимыми в памяти данными и командами.
Проблемы такой архитектуры:
Обработка связана с постоянной перезаписью результатов вычислений в память (побочный эффект, главная проблема).
Параллельная обработка информации должна описываться на специальном языке; должны быть введены специальные средства обработки. Для параллельной обработки необходимо вводить специальные многомерные описания (в рамках векторного описания).
Проблема побочного эффекта усиливается при использовании косвенной адресации, т.к. увеличивается количество пересылок.
Узким местом оказывается канал обмена информацией между процессором и памятью? что в значительной мере определяет производительность ("узкое горло").
Пути решения проблемы:
Расширение каналов передачи данных между центральным процессором и памятью.
Введение Кэш-памяти, в частности, многоуровневой Кэш-памяти (до 3-х уровней).
Отказ от использования архитектур (неймановских), имеющих побочный эффект. Направление создания потоковых машин и редукционных машин.
Организация таких архитектур, в которых считанные из памяти данные проходят как можно больше этапов обработки, прежде чем снова попадут в память. Конвейерные принципы, однородные структуры, систолические структуры.