Abstract
This work describes the design and implementation issues of the Fast Wavelet Packet Transform (FWPT) 1D and 2D on a parallel distributed memory multiprocessors. In particular, we describe two different approaches in the development of a parallel implementation of the FWPT of a matrix A.
In section 2 we introduce some notations and definitions, in section 3 we describe the computational environments, and, in section 4, we discuss the parallel implementation of the bidimensional FWPT. In section 4.3 we finally show a numerical experiment.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Laura Bacchelli Montefusco, Parallel numerical algorithms with orthonormal wavelet packet bases, in Wavelets: Theory Algorithms, and Applications, Charles K. Chui, Laura Montefusco, and Luigia Puccio, Academic Press, Inc., 1994
Beylkin, On the Representation of Operators in Bases of Compactly Supported Wavelets, Schlumberger-Doll Research, Ridgefield, CT 06877, 1991
L. Carracciuolo, I. de Bono, M.L. De Cesare, D. di Serafino and F. Perla, Development of a Parallel Two-Dimensional Mixed-Radix FFT Routine, CPS Tech. Rep. n. TR-97-8, 1997
Philippe Charton, Valerie Perrier, Produits rapides matrice-vecteur en bases d’ondelettes: applicationà la résolution numérique d’èquations aux dérivés partielles, draft, 1995
J. Choi, J. Demmel, I. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker and R. C. Whaley, ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers-Design Issues and Performance, LAPACK Working Note 95, 1995
I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Lecture Notes nr. 61, SIAM, 1992
Martin Hanke, James Nagy and Robert Plemmons, Preconditioned Iterative Regularization for Ill-Posed Problems, IMA Preprint n. 1024, 1992
Ole Moller Nielsen, Wavelets in Scientific Computing, Ph.D. Dissertation Thesis
Gilbert Strang, Truong Nguyen, Wavelets and Filter Banks, Wellesley-Cambridge Press, 1996
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Corsaro, S., D’Amore, L., Murli, A. (1999). On the Parallel Implementation of the Fast Wavelet Packet Transform on MIMD Distributed Memory Environments. In: Zinterhof, P., Vajteršic, M., Uhl, A. (eds) Parallel Computation. ACPC 1999. Lecture Notes in Computer Science, vol 1557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49164-3_34
Download citation
DOI: https://doi.org/10.1007/3-540-49164-3_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65641-8
Online ISBN: 978-3-540-49164-4
eBook Packages: Springer Book Archive