Организация процессоров
5)
Отсутствие необходимости в больших объемах памяти для сохранения промежуточных результатов и накопления информации.
6)
Локальность пересылок информации, отсутствие необходимости в длинных пересылках.
7)
Минимальное количество развилок в алгоритме и т.д.
8)
Минимальное количество входных и выходных точек алгоритма.
9)
Минимальное количество разных типов вычислений и операций, используемых в алгоритме.
10)
Возможность разбиения алгоритма на подалгоритмы меньшей размерности, и с другой стороны – наращивания алгоритма для решения задач большей размерности.
11)
Гарантированная сходимость вычислений за заданное число шагов (итераций) и др.
Примером систолических алгоритмов являются алгоритмы CORDIC и родственные ему (так называемые ДЛП- алгоритмы или CORDIC-подобные), другие итерационные алгоритмы, алгоритмы обработки матриц, оптимизированные для аппаратной реализации и т.д.
3. ОРГАНИЗАЦИЯ ПРОЦЕССОРОВ
3.1. Назначение и классификация процессоров
Процессор – устройство, осуществляющее процесс автоматической обработки данных и программное управление этим процессом. Процессоры можно классифицировать, например, по следующим признакам:
1)
По используемой системе счисления:
-
работающие в позиционной системе счисления;
-
работающие в непозиционной системе счисления (например, СОК).
2)
По способу обработки разрядов:
-
с параллельной обработкой разрядов;
-
с последовательной обработкой;
-
со смешанной обработкой (последовательно-параллельной).
3)
По составу операций:
-
процессоры общего назначения;
-
проблемно-ориентированные;
-
специализированные.
4)
По месту процессора в системе:
-
центральный процессор (ЦП);
-
сопроцессор;
-
периферийный процессор;
-
канальный процессор (контроллер канала ввода/вывода);
-
процессорный элемент (ПЭ) многопроцессорной системы.
5)
По организации операционного устройства:
-
с операционным устройством процедурного типа (I-процессоры, M-процессоры);
-
процессоры с блочным операционным устройством;
-
процессоры с конвейерным операционным устройством (с арифметическим конвейером).
|
