DocumentCode
2141058
Title
The parallel algorithm of 2-D discrete wavelet transform
Author
He, Dake ; Zhang, Wenfang
Author_Institution
Res. Center for Secure Application in Networks & Commun., Southwest Jiaotong Univ., Chengdu, China
fYear
2003
fDate
27-29 Aug. 2003
Firstpage
738
Lastpage
741
Abstract
We discuss a new parallel algorithm of 2-D discrete wavelet transform (DWT) using MPI_Scatterv and MPI_Gatherv (MPI: Message Passing Interface). Here the 2-D sequential Daubechies discrete wavelet transform program is first decomposed into several 1-D transforms, and then the parallel conversion is made on them. This parallel program has already been successfully implemented on the dawning parallel computer system, and experimental results show that high performance and pretty flexibility can be achieved.
Keywords
discrete wavelet transforms; message passing; parallel algorithms; 1D wavelet transform; 2D discrete wavelet transform; MPI_Gatherv method; MPI_Scatterv method; Message Passing Interface; parallel computing algorithm; Concurrent computing; Discrete transforms; Discrete wavelet transforms; Filters; High performance computing; Matrix decomposition; Message passing; Parallel algorithms; Parallel processing; Sparse matrices;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN
0-7803-7840-7
Type
conf
DOI
10.1109/PDCAT.2003.1236403
Filename
1236403
Link To Document