loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 International Conference on Parallel Processing Workshops (ICPPW'01)
Parallel Implementation of Wavelet Transforms on Distributed-Memory Multicomputers
Valencia, Spain
September 03-September 07
ISBN: 0-7695-1260-7
Patricia González, University de A Coruna
José C. Cabaleiro, University de Santiago de Compostela
Tomás F. Pena, University de Santiago de Compostela
Abstract: Wavelet transform has become a popular method extensively used nowadays. One important tool when working with wavelets is the Fast Wavelet Transform (FWT). However, in the last few years a new method for constructing wavelets has achieved great success: the lifting scheme. This paper describes a message-passing based parallel strategy, suitable for both algorithms (FWT and lifting scheme), in which high efficiency is achieved by means of a modified data-swapping approach allowing communications to overlap computations. The method is illustrated with its application to the well known Daubechies (D4) wavelet. Timing and speed-up results for the Cray T3E are presented.
Citation:
Patricia González, José C. Cabaleiro, Tomás F. Pena, "Parallel Implementation of Wavelet Transforms on Distributed-Memory Multicomputers," icppw, pp.0045, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.