Parallel 3D fast wavelet transform on manycore GPUs and multicore CPUs

Procedia Computer Science

Volumn 1, Issue 1, 2010, Pages 1101-1110

  Franco, Joaquín ^a   Bernabé, Gregorio ^a   Fernández, Juan ^a   Ujaldón, Manuel ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

3D Fast Wavelet Transform; GPU; Multicore; Parallel programming

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); DATA MINING; FUNCTIONS; GRAPHICS PROCESSING UNIT; IMAGE COMPRESSION; MATHEMATICAL OPERATORS; MULTICORE PROGRAMMING; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; VIDEO SIGNAL PROCESSING;

COMPUTATIONAL COSTS; CUDA PROGRAMMING; FAST WAVELET TRANSFORM; HIGH PERFORMANCE COMPUTATION; MATHEMATICAL FUNCTIONS; MEMORY HIERARCHY; MULTI CORE; REAL TIME VIDEOS;

WAVELET TRANSFORMS;

EID: 78650274180     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2010.04.122     Document Type: Conference Paper

References (17)

1. J. Franco, G. Bernabé, J. Fernández, M. Acacio, M. Ujaldón, The 2D Wavelet Transform on Emerging Architectures: GPUs and Multicores, Submitted for publication to Journal of Real-Time Image Processing.
2. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, T. J. Purcell, A Survey of General-Purpose Computation on Graphics Hardware, Computer Graphics Forum 26 (1) (2007) 80-113. (Pubitemid 46481097)
3. Nvidia, CUDA Zone maintained by Nvidia, http://www.nvidia.com/object/ cuda.html (2009).
4. AMD, AMD Stream Computing, http://ati.amd.com/technology/streamcomputing/ index.html (2009).
5. Nvidia, Tesla GPU Computing Solutions, http://www.nvidia.com/object/tesla computing solutions.html (2009).
6. The Khronos Group, The OpenCL Core API Specification, http://www.khronos.org/registry/cl.
7. T. T. Wong, C. S. Leung, P. A. Heng, J. Wang, Discrete Wavelet Transform on Consumer-Level Graphics Hardware, IEEE Transactions on Multimedia 9 (3) (2007) 668-673. (Pubitemid 46479797)
8. C. Tenllado, J. Setoain, M. Prieto, L. P. . nand F. Tirado, Parallel Implementation of the 2D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting, IEEE Transactions on Parallel and Distributed Systems 19 (2) (2008) 299-310.
9. S. Mallat, A Theory for Multiresolution Signal Descomposition: The Wavelet Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (7) (1989) 674-693.
10. G. Bernabé, J. González, J. M. García, J. Duato, A New Lossy 3-D Wavelet Transform for High-Quality Compression of Medical Video, in: Proceedings of IEEE EMBS International Conference on Information Technology Applications in Biomedicine, 2000, pp. 226-231.
11. I. Daubechies, Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, 1992.
12. P. Meerwald, R. Norcen, A. Uhl, Cache Issues with JPEG2000 Wavelet Lifting, in: Proceedings of Visual Communications and Image Processing Conference, 2002, pp. 626-634.
13. J. Tao, A. Shahbahrami, B. Juurlink, R. Buchty, W. Karl, S. Vassiliadis, Optimizing Cache Performance of the Discrete Wavelet Transform Using a Visualization Tool, Procs. of IEEE Intl. Symposium on Multimedia (2007) 153-160.
14. A. Shahbahrami, B. Juurlink, S. Vassiliadis, Improving the Memory Behavior of Vertical Filtering in the Discrete Wavelet Transform, in: Proceedings of ACM Conference in Computing Frontiers, 2006, pp. 253-260.
15. ICC, Intel Software Network, http://software.intel.com/en-us/intel- compilers/ (2009).
16. GCC, GCC, the GNU Compiler Collection, http://gcc.gnu.org (2009).
17. OpenMP, The OpenMP API Specification, http://www.openmp.org (2009).