Классификация и организация вычислительных систем. Михайлов Б.М - 31 стр.

UptoLike

Рисунок 1.6 - Классификация Базу
Второй уровень в классификационном дереве фиксирует метод реализации
алгоритма. С появлением сверхбольших интегральных схем (СБИС) стало возможным
реализовывать аппаратно не только простые арифметические операции, но и
алгоритмы целиком. Например, быстрое преобразование Фурье, перемножение матриц
и другие относятся к классу тех алгоритмов, которые могут быть эффективно
реализованы в СБИС. Данный уровень классификации разделяет системы с
аппаратной реализацией алгоритмов (С на рис. 1.6) и системы, использующие
традиционный способ программной реализации (Р).
Третий уровень конкретизирует тип параллелизма, используемого для
обработки инструкций машины: конвейеризация инструкций (Р
i
) или их
независимое (параллельное) выполнение (Р
а
). В большей степени этот выбор
относится к компьютерам с программной реализацией алгоритмов, так как аппаратная
реализация всегда предполагает параллельное исполнение команд. Отметим, что в
случае конвейерного исполнения имеется в виду лишь конвейеризация самих команд,
разбивающая весь цикл обработки на выборку команды, дешифрацию, вычисление
                    Рисунок 1.6 - Классификация Базу

     Второй уровень в классификационном дереве фиксирует метод реализации
алгоритма. С появлением сверхбольших интегральных схем (СБИС) стало возможным
реализовывать аппаратно не только простые арифметические операции, но и
алгоритмы целиком. Например, быстрое преобразование Фурье, перемножение матриц
и другие относятся к классу тех алгоритмов, которые могут быть эффективно
реализованы в СБИС. Данный уровень классификации разделяет системы с
аппаратной реализацией алгоритмов (С на рис. 1.6) и системы, использующие
традиционный способ программной реализации (Р).
     Третий уровень      конкретизирует тип параллелизма, используемого для
обработки   инструкций   машины:   конвейеризация   инструкций   (Рi )   или   их
независимое (параллельное) выполнение (Ра ). В большей степени этот выбор
относится к компьютерам с программной реализацией алгоритмов, так как аппаратная
реализация всегда предполагает параллельное исполнение команд. Отметим, что в
случае конвейерного исполнения имеется в виду лишь конвейеризация самих команд,
разбивающая весь цикл обработки на выборку команды, дешифрацию, вычисление