Construction theory of digital signal processing parallel algorithms as formal basis for algorithm and architecture co-exploration
The formal instrument describing structural variety of parallel algorithms for digital signal processing basic operations is proposed. The instrument allows to synthesize different parallel algorithm structures; the main peculiarity of algorithms is their adaptivity. The construction theory of digital signal processing parallel algorithms is considered as this instrument. The theory allows to implement an algorithm and architecture co-exploration at the design stage of computation systems. This stage is an integral part of the design process of modern computation systems and is characterized by the realization of the concurrent optimization of both algorithms and architectures on formal basis. It is shown that the use of the theory proposed permits to design parallel computing systems on the basic of this optimization in the uniform space defined by the algorithmic and architectural parameters.