Структурные преобразования алгоритмов цифровой обработки сигналов и параллельные вычисления в однородных средах

Abstract

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