Abstract
The Discrete Wavelet Transform (DWT) has gained the momentum in signal processing and image compression over the last decade bringing the concept up to the level of new image coding standard JPEG2000. Thanks to many added values in DWT, in particular inherent multi-resolution nature, wavelet-coding schemes are suitable for various applications where scalability and tolerable degradation are relevant. Moreover, as we demonstrate in this paper, it can be used as a perfect benchmarking procedure for more sophisticated data compression and multimedia applications using General Purpose Graphical Processor Units (GPGPUs). Thus, in this paper we show and compare experiments performed on reference implementations of DWT on Cell Broadband Engine Architecture (Cell B.E) and nVidia Graphical Processing Units (GPUs). The achieved results show clearly that although both GPU and Cell B.E. are being considered as representatives of the same hybrid architecture devices class they differ greatly in programming style and optimization techniques that need to be taken into account during the development. In order to show the speedup, the parallel algorithm has been compared to sequential computation performed on the x86 architecture.
Chapter PDF
Similar content being viewed by others
References
ISO/IEC 15444-1: Information technology JPEG 2000 image coding system Part 1: Core coding system (November 2000)
ISO/IEC 10918-1: Information technology Digital compression and coding of continuous-tone still images: Requirements and guidelines (1994)
Taubman, D., Marcellin, M.: JPEG2000 Image Compression Fundamentals, Standards and Pratice (2002)
Sweldens, W.: The lifting scheme: a new philosophy in biorthogonal wavelet constructions. In: Proceedings of the SPIE, Wavelet Applications in Signal and Image Processing III, vol. 2569, pp. 68–79 (September 1995)
Franco, J., Bernabé, G., Fernández, J., Acacio, M.: A Parallel Implementation of the 2D Wavelet Transform Using CUDA. In: Proceedings of the 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing (2009)
van der Laan, W., Jalba, A., Roerdink, J.: Accelerating Wavelet Lifting on Graphics Hardware Using CUDA. IEEE Trans. Parallel Distrib. Syst. (January 2011)
Bader, D., Agarwal, V., Kang, S.: Computing discrete transforms on the Cell Broadband Engine. Parallel Comput. (March 2009)
Aboufadel, E., Elzinga, J., Feenstra, K.: JPEG 2000: The Next Compression Standard using wavelet technology (December 2001)
IBM Corporation, Cell Broadband Engine Technology, http://researchweb.watson.ibm.com/cell/home.html
IBM Corporation, Cell Broadband Engine Technology, https://www-01.ibm.com/chips/techlib/techlib.nsf/products/Cell_Broadband_Engine
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Błażewicz, M., Ciżnicki, M., Kopta, P., Kurowski, K., Lichocki, P. (2012). Two-Dimensional Discrete Wavelet Transform on Large Images for Hybrid Computing Architectures: GPU and CELL. In: Alexander, M., et al. Euro-Par 2011: Parallel Processing Workshops. Euro-Par 2011. Lecture Notes in Computer Science, vol 7155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29737-3_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-29737-3_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29736-6
Online ISBN: 978-3-642-29737-3
eBook Packages: Computer ScienceComputer Science (R0)