This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Citation:
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.