Parallel Algorithms for the Two-Dimensional Discrete Wavelet Transform

Authors:
Dilip Krishnaswamy;Michael Orchard
Affiliations:
University of Illinois at Urbana-Champaign, USA;University of Illinois at Urbana-Champaign, USA
Venue:
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 03
Year:
1994

Citing 0
Cited 3

Hardware and Software Aspects for 3-D Wavelet Decomposition on Shared Memory MIMD Computers

ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Comparison of PVM and MPI on SGI Multiprocessors in a High Bandwidth Multimedia Application

Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Computing discrete transforms on the Cell Broadband Engine

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present in this paper two parallel algorithms for the two-dimensional discrete wavelet transform. A mathematical model for the computation vs. communication tradeoff for these algorithms is presented and the scalability of the algorithms is analyzed. The wormhole routing model was used to model the communication costs involved. The algorithms were implemented on the Connection Machine-5 (CM-5^{a}). The theoretical results obtained were validated by the simulations on the CM-5.