This Article 
 Bibliographic References 
 Add to: 
2009 WRI World Congress on Computer Science and Information Engineering
Parallel Hypercube Implementation of Haar Transform
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
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).
Index Terms:
Parallel transform, Haar transform, hypercube algorithm, MPI
Jaumin Ajdari, "Parallel Hypercube Implementation of Haar Transform," csie, vol. 3, pp.321-324, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.