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
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;
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
DOI :
10.1109/PDCAT.2003.1236403
