ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ

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

О. В. Климова

Институт машиноведения УрО РАН

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

Ключевые слова: параллельная обработка, внутренняя структура алгоритмов, декомпозиция, параметризованный синтез алгоритмов, композиционная форма, модельное описание.