Теория построения параллельных алгоритмов цифровой обработки сигналов как формальная основа для совместных исследований алгоритмов и архитектур
Предложен формальный инструмент, описывающий структурное разнообразие параллельных алгоритмов для класса базовых операций цифровой обработки сигналов и наделяющий тем самым синтезируемые алгоритмы свойством адаптивности. Этим инструментом является теория построения параллельных алгоритмов, позволяющая выполнять совместные исследования алгоритмов и архитектур в процессе проектирования вычислительных систем. Введение такого этапа в процесс проектирования отвечает современным тенденциям разработки вычислительных систем, характеризующимся использованием совместной оптимизации алгоритмов и архитектур. Показано, что использование предложенной теории позволит проектировать многопроцессорные вычислительные системы на основе такой оптимизации в едином пространстве, определяемом алгоритмическими и архитектурными параметрами, реализуя рекуррентный процесс поиска нужного варианта.