Ны одновременно, то будем говорить о параллелизме на уровне

Задач (Т).

Основные определения. Классы архитектур ВС 237

Параллельные вычислительные системы

Уровень

Параллелизма

Метод

Реализации

Алгоритма

Параллелизм

Исполнения

Инструкций

Способ

Архитектура

Системы

Данные (о)

1 1

Аппаратная Программная

Инструкции m)

^паратная Прогр

Задачи ("т)

Аммная

Реализация реализация реализация реализация

I

Параллельное Конвейеризация Параллельное Параллельное Конвейеризация Параллельное

Исполнение исполнения исполнение исполнение исполнения исполнение

Инструкций инструкций инструкций инструкций инструкций инструкций

(Pa (Pi) (Pa) (Pa) (Pi) (Pa)

I I I r-U

Синхр Асинх

s~~^ s-^

C R

D Синхр Синхр С

^_^ c C D С

г-L^ r-l-, г-Ч

Лнхр Асинхр Синхр Асинхр Синхр Асинхр

Х~Ч S~*\ S" D R c О.j c R

DCPaS DCPaA DPPiS DPPaS OCPaS OCPaA OPP/S OPPiA OPPaS ОРРаЛ

Рис. 3.5. Классификация Базу

Второй уровень в классификационном дереве фиксирует метод

Реализации алгоритма. С появлением сверхбольших интегральных

Схем (СБИС) стало возможным реализовывать аппаратно не только

Простые арифметические операции, но и алгоритмы целиком. На-

Пример, быстрое преобразование Фурье, перемножение матриц и

Другие относятся к классу тех алгоритмов, которые могут быть эф-

Фективно реализованы в СБИС. Данный уровень классификации

Разделяет системы с аппаратной реализацией алгоритмов (С на

рис. 3.5) и системы, использующие традиционный способ про-

Граммной реализации (Р).

Третий уровень конкретизирует тип параллелизма, используе-

мого для обработки инструкций машины: конвейеризация инструк-

Ций (Р) или их независимое (параллельное) выполнение (Ра).

В большей степени этот выбор относится к компьютерам с про-

Граммной реализацией алгоритмов, так как аппаратная реализация

Всегда предполагает параллельное исполнение команд. Отметим,