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