Two-Dimensional Discrete Wavelet Transform on Large Images for Hybrid Computing Architectures: GPU and CELL

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 rel- evant. 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.

Alexander, Michael
D’Ambra, Pasqua
Roman, Jean
Scott, Stephen L.
Traff, Jesper Larsson
Vallée, Geoffroy
Weidendorfer, Josef
Belloum, Adam
Bosilca, George
Cannataro, Mario
Danelutto, Marco
Martino, Beniamino
Gerndt, Michael
Jeannot, Emmanuel
Namyst, Raymond
Published in:
Euro-Par 2011: Parallel Processing Workshops, Revised Selected Papers, Part I, 481-490
Presented at:
Ninth International Workshop HeteroPar 2011: Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, Bordeaux, France, August 29 - September 2, 2012
Berlin, Heidelberg, Springer Berlin Heidelberg

 Record created 2012-04-19, last modified 2018-09-13

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)