DocumentCode :
2482075
Title :
Parallel implementation of 2D Daubechies - D4 transform in a cluster
Author :
Ajdari, Jaumin ; Hoxha, Fatmir
Author_Institution :
Fac. of Contemporary Sci. & Technol., South East Eur. Univ. in Tetovo, Tetovo, Macedonia
fYear :
2010
fDate :
Nov. 30 2010-Dec. 2 2010
Firstpage :
377
Lastpage :
382
Abstract :
Wavelet transform is an important mathematical tool with strong application in signal processing. From the mathematical point of view many different wavelet transforms are developed, where orthogonal wavelet transforms are more important. Also, various algorithms for their computations are developed. In this paper we present the parallel implementation of the orthogonal wavelet transform named Daubechies D4 transform, which consists of four taps filters. At the beginning, a short mathematical introduction of the Daubechies D4 transform is presented. After that the sequential and parallel algorithm implementations are analyzed. A parallel implementation for the PC cluster environment is done. We have analyzed two ways of parallel implementation, one with row mapping and the other with block mapping (mesh architecture of the processing elements). For practical implementation the C++ programming language and MPI paradigm (for parallel environment) are used. Finally, the mathematical complexity of these implementations is presented. In particular, we have analyzed separately the complexity of computations and communications. It is shown, also, that the complexity is between O(log2 n) and O(n2 / p). At the end, a comparison of sequential and parallel implementations is presented according to the results obtained by testing the practical implementations.
Keywords :
C++ language; application program interfaces; filters; parallel algorithms; signal processing; wavelet transforms; C++ programming language; Daubechies D4 transform; MPI; PC cluster environment; block mapping; orthogonal wavelet transforms; parallel algorithm; parallel implementation; row mapping; sequential algorithm; signal processing; taps filters; Clustering algorithms; Complexity theory; Computer architecture; Filtering algorithms; Wavelet domain; Wavelet transforms; 2D wavelet transform; Cluster of computers; Daubechies D4; Orthogonal wavelet transform; Parallel wavelet transform;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Sciences and Convergence Information Technology (ICCIT), 2010 5th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-8567-3
Electronic_ISBN :
978-89-88678-30-5
Type :
conf
DOI :
10.1109/ICCIT.2010.5711087
Filename :
5711087
Link To Document :
بازگشت