Abstract
Parallelization of the Discrete Wavelet Transform (DWT) oriented to linear algebra applications, specially the solution of large linear systems, is studied in this paper. We propose that for parallel applications using linear algebra and wavelets, it can be advantageous to use directly the two-dimensional block cyclic distribution (2DBC), used in ScaLAPACK [1]. Although the parallel computation of the DWT may be faster with other data distributions, the efficiency of the 2DBC distribution for some linear algebra applications can make it more appropriate. We have tested this approach implementing a preconditioner for iterative solution of linear systems, which uses wavelets and was proposed in [2]. The results using the 2DBC Distribution are better than those obtained with a popular parallel data distribution for computing wavelets, the ”Communication-Efficient” scheme proposed in [3].
Chapter PDF
References
Blackford, L.S., et al.: Software, Enviroment, Tools. ScaLAPACK User’s Guide. SIAM, Philadelphia (1997)
Chan, T.F., Chen, K.: On Two Variants of an Algebraic Wavelet Preconditioner. SIAM J. Sci. Comput. 24, 260–283 (2002)
Nielsen, O.M., Hegland, M.A.: A Scalable Parallel 2D Wavelet Transform Algorithm. REPORT TR-CS-97-21, Australian National University (1997), http://cs.anu.edu.au/techreports
Daubechies, I.: Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61. SIAM, Philadelphia (1992)
Wickerhauser, M.V.: Adapted Wavelet Analysis from Theory to software. IEEE Press, Los Alamitos (1994)
Beylkin, G., Coifman, R., Rokhlin, V.: Fast Wavelet Transforms and Numerical algorithms I. Commun. Pure Appl. Math. XLIV, 141–183 (1991)
Chan, T.F., Tang, W.P., Wan, W.L.: Wavelet sparse approximate inverse preconditioners. BIT 37, 644–660 (1997)
Barrett, R., Berry, M., Chan, T., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. Society for Industrial and Applied Mathematics, Philadelphia (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Acevedo, L., Garcia, V.M., Vidal, A.M. (2007). Compatibility of Scalapack with the Discrete Wavelet Transform. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)