Title :
Parallel implementation of wavelet transforms on distributed-memory multicomputers
Author :
González, Patricia ; Cabaleiro, José C. ; Pena, Tomás F.
Author_Institution :
Dept. Electronica e Sistemas, Univ. de A Coruna, Spain
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
Keywords :
distributed memory systems; message passing; parallel programming; wavelet transforms; Cray T3E; Fast Wavelet Transform; data-swapping; distributed-memory multicomputers; lifting scheme; message-passing; wavelet transforms; Concurrent computing; Costs; Discrete wavelet transforms; Filters; Image processing; Numerical analysis; Timing; Wavelet analysis; Wavelet domain; Wavelet transforms;
Conference_Titel :
Parallel Processing Workshops, 2001. International Conference on
Conference_Location :
Valencia
Print_ISBN :
0-7695-1260-7
DOI :
10.1109/ICPPW.2001.951849
