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.
Date of Conference: 27-29 Aug. 2003