Организация процессоров
5)
Отсутствие необходимости в больших объемах памяти для сохранения промежуточных результатов и накопления информации.
6)
Локальность пересылок информации, отсутствие необходимости в длинных пересылках.
7)
Минимальное количество развилок в алгоритме и т.д.
8)
Минимальное количество входных и выходных точек алгоритма.
9)
Минимальное количество разных типов вычислений и операций, используемых в алгоритме.
10)
Возможность разбиения алгоритма на подалгоритмы меньшей размерности, и с другой стороны – наращивания алгоритма для решения задач большей размерности.
11)
Гарантированная сходимость вычислений за заданное число шагов (итераций) и др.
Примером систолических алгоритмов являются алгоритмы CORDIC и родственные ему (так называемые ДЛП- алгоритмы или CORDIC-подобные), другие итерационные алгоритмы, алгоритмы обработки матриц, оптимизированные для аппаратной реализации и т.д.
|
