DocumentCode
156213
Title
Methodology of data decomposition and formal synthesis of composition forms for representation of digital signal processing basic operations
Author
Klimova, O.V.
Author_Institution
Inst. of Eng. Sci., Yekaterinburg, Russia
fYear
2014
fDate
7-13 Sept. 2014
Firstpage
429
Lastpage
430
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Microwave & Telecommunication Technology (CriMiCo), 2014 24th International Crimean Conference
Conference_Location
Sevastopol
Print_ISBN
978-966-335-412-5
Type
conf
DOI
10.1109/CRMICO.2014.6959463
Filename
6959463
Link To Document