Parallel Computation of Wavelet Transforms Using the Lifting Scheme

Authors:
Patricia González;José C. Cabaleiro;Tomás F. Pena
Affiliations:
Departamento Electrónica e Computación, Univ. Santiago de Compostela, 15706 Santiago de Compostela, Spain patricia@dec.usc.es;Departamento Electrónica e Computación, Univ. Santiago de Compostela, 15706 Santiago de Compostela, Spain caba@dec.usc.es;Departamento Electrónica e Computación, Univ. Santiago de Compostela, 15706 Santiago de Compostela, Spain tomas@dec.usc.es
Venue:
The Journal of Supercomputing
Year:
2001

Citing 7
Cited 3

Wavelets and dilation equations: a brief introduction

SIAM Review
Ten lectures on wavelets

Ten lectures on wavelets
Wavelets: a tutorial in theory and applications

Wavelets: a tutorial in theory and applications
Using MPI: portable parallel programming with the message-passing interface

Using MPI: portable parallel programming with the message-passing interface
Practical aspect and experience (short communication): Wavelet packet best basis selection on moderate parallel MIMD architectures

Parallel Computing
Coarse-Grained Parallel Algorithms for Multi-DimensionalWavelet Transforms

The Journal of Supercomputing
The lifting scheme: a construction of second generation wavelets

SIAM Journal on Mathematical Analysis

Parallel iterative solvers involving fast wavelet transforms for the solution of BEM systems

Advances in Engineering Software - Engineering computational technology
Real time earthquake azimuth estimation using parallel wavelet transform

SEPADS'09 Proceedings of the 8th WSEAS International Conference on Software engineering, parallel and distributed systems
The split-and-merge method in general purpose computation on GPUs

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The lifting scheme [14] is a method for construction of biorthogonal wavelets and fast computation of the corresponding wavelet transforms. This paper describes a message–passing parallel implementation in which high efficiency is achieved by a modified data–swapping approach allowing communications to overlap computations. The method illustrated by application to Haar and Daubechies (D4) wavelets. Timing and speed–up results for the Cray T3E and the Fujitsu AP3000 are presented.