Los Angeles, CA
March 31, 2009 to April 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.268
Wavelets transform, especially discrete wavelets transform (DWT) is an important tool for many applications. This paper describes one parallel implementation of simplest wavelet transform, namely Haar transform. A theoretical and experimental analysis of this parallel implementation in a cluster environment is also described. Implementation is based on hypercube architecture and for experimental results, a simple cluster computer (with Red Hat Enterprise 4 and OSCAR 4.2 in computer network with 8 PCs) is used. The programming language used here is C++ with LAM MPI 2 paradigm. The results show the impact of computation and communication on the parallel implementation and its comparison with one process implementation which time is O(n).
Parallel transform, Haar transform, hypercube algorithm, MPI
Jaumin Ajdari, "Parallel Hypercube Implementation of Haar Transform", CSIE, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, pp. 321-324, doi:10.1109/CSIE.2009.268