Title :
Methodology of data decomposition and formal synthesis of composition forms for representation of digital signal processing basic operations
Author_Institution :
Inst. of Eng. Sci., Yekaterinburg, Russia
Abstract :
The problem of parallel algorithm development is considered. The main content of a solution presented is development of formal law of information formation on parallel algorithm structures. The way proposed of a solution search is characterized initially by a single view on algorithmic and architectural subsystems of a parallel computation system. The main peculiarity of the solution presented is synthesis of general description of sequential and parallel algorithms for digital signal processing operations. The basis for solution presented is developed methodology of data decomposition. The main peculiarities of methodology presented are its functional nature and the general approach to data decomposition of any dimension. The basic steps of methodology presented are considered. The methodology is the basis for development of the formal model of the parallel computation organization. The synthesis method of composition form for digital signal processing basic operations is considered.
Keywords :
parallel algorithms; signal processing; algorithmic subsystems; architectural subsystems; data decomposition; digital signal processing; parallel algorithm development; parallel computation system; sequential algorithms;
Conference_Titel :
Microwave & Telecommunication Technology (CriMiCo), 2014 24th International Crimean Conference
Conference_Location :
Sevastopol
Print_ISBN :
978-966-335-412-5
DOI :
10.1109/CRMICO.2014.6959463