Рассматривается путь построения параллельных алгоритмов для обработки двумерных данных (двумерных свертки и корреляции, двумерного дискретного преобразования Фурье (ДПФ) и других структурно подобных им операций). Предлагаемый путь характеризуется использованием декомпозиционного подхода и формированием композиционных форм, предназначенных для описания параллельных вычислений. Представляются новые возможности, открывающиеся при использовании этих форм для реализации вычислений двумерных операций и позволяющие повысить эффективность параллельной обработки. Ключевые слова: декомпозиционный подход; параллельные алгоритмы; композиционные формы; модельное описание.
A methodology for parallel implementation of the basic operations of digital signal processing is considered. The methodology creation is based on the analysis and generalization of the results obtained in the construction of the model description of computation organization. The methodology provides a set of formal transformations that allow you to transform a sequential computing system into a parallel adaptive processing mode. The methodology offers a formal basis for the concurrent exploration of algorithms and architectures, thus creating a basis for improving the efficiency of parallel computing.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.