The parallel algorithm of 2-D discrete wavelet transform

Abstract

We discuss a new parallel algorithm of 2-D discrete wavelet transform (DWT) using MPI/spl I.bar/Scatterv and MPI/spl I.bar/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.