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

fYear

2001

fDate

2001

Firstpage

45

Lastpage

50

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Workshops, 2001. International Conference on

Conference_Location

Valencia

ISSN

1530-2016

Print_ISBN

0-7695-1260-7

Type

conf

DOI

10.1109/ICPPW.2001.951849

Filename

951849