A Parallel Implementation of the 2D Discrete Wavelet Transform

N. Chadha, A. Cuhadar, and H. Card (Canada)


applications, algorithms, interconnection Networks


In this paper, we present a parallel implementation of the two-dimensional (2D) wavelet transform algorithm on a cluster of workstations interconnected by high-speed networks. Computation of the transform algorithm is distributed so that exchange of intermediate transform coefficients is restricted only to neighboring processors and the amount of data communicated is independent of the problem size. Results show that the performance of the parallel implementation improves with increasing data size making the parallel algorithm particularly suitable for applications such as image processing, image coding and computer vision. Measured timings on a Beowulf cluster with Myrinet network agree well with the theoretical analyses.

Important Links:

Go Back