The 2D wavelet transform on emerging architectures: GPUs and multicores

Journal of Real-Time Image Processing

Volumn 7, Issue 3, 2012, Pages 145-152

  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

2D fast wavelet transform; CUDA; Graphics processors; High performance computing; Multicore CPU; Parallel programming

Indexed keywords

CUDA; FAST WAVELET TRANSFORM; GRAPHICS PROCESSOR; HIGH-PERFORMANCE COMPUTING; MULTI CORE;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER SOFTWARE SELECTION AND EVALUATION; IMAGE PROCESSING; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; SOFTWARE ARCHITECTURE; SUPERCOMPUTERS;

WAVELET TRANSFORMS;

EID: 84865500904     PISSN: 18618200     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11554-011-0224-7     Document Type: Article

References (20)

1. Owens, J. D., Luebke, D., Govindaraju, N., Harris, M., Kruger, J., Lefohn, A. E., Purcell, T. J.: A survey of general-purpose computation on graphics hardware. J. Comput. Graph. Forum 26, 21-51 (2007).
2. Mallat, S.: A theory for multiresolution signal descomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674-693 (1989).
3. Bernabé, G., González, J., García, J. M., Duato, J.: A new lossy 3-D wavelet transform for high-quality compression of medical video. In: IEEE EMBS International Conference on Information Technology Applications in Biomedicine (2000).
4. Daubechies, I.: Ten lectures on wavelets. Soc. Ind. Appl. Math. (1992).
5. Tenllado, C., Setoain, J., Prieto, M., Nuel, L. P., Tirado, F.: Parallel implementation of the 2D discrete wavelet transform on graphics processing units: filter bank versus lifting. IEEE Trans. Parallel Distrib. Syst. 19(2), 299-310 (2008).
6. Meerwald, P., Norcen, R., Uhl, A.: Cache issues with JPEG2000 wavelet lifting. In: VCIP, vol. 4671, pp. 626-634 (2002).
7. Tao, J., Shahbahrami, A., Juurlink, B., Buchty, R., Karl, W., Vassiliadis, S.: Optimizing cache performance of the discrete wavelet transform using a visualization tool. In: 9th IEEE International Symposium on Multimedia, pp. 153-160 (2007).
8. Shahbahrami, A., Juurlink, B., Vassiliadis, S.: Improving the memory behavior of vertical filtering in the discrete wavelet transform. In: Conference on Computing Frontiers. ACM, pp. 253-260 (2006).
9. Kirk, D., Hwu, W.: Programming massively parallel processors: a hands-on approach. Morgan Kaufmann, Menlo Park. ISBN: 978-0-12-381472-2 (2010).
10. Intel C++ Compiler Options (Document Number: 307776-002US) (2007).
11. GNU compiler collection GCC http://gcc. gnu. org (2010).
12. OpenMP The OpenMP API. http://www. openmp. org (2010).
13. Moreland, K., Angel, E.: The FFT on a GPU. In: SIGGRAPH Eurographics 6th Workshop on Computer Graphics Hardware, San Diego, (California, US), 26-27 July, pp. 112-119 (2003).
14. NVIDIA Corporation NVIDIA CUDA CUFFT Library Version 1. 1 (2007).
15. Govindaraju, N., Lloyd, B., Dotsenko, Y., Smith, B., Manferdelli, J.: High performance discrete fourier transforms on graphics processors. In: Proceedings Supercomputing 2008, Austin, TX (USA) (2008).
16. Nukada, A., Yasuhiko, O., Endo, T., Matsuoka, S.: Bandwidth intensive 3d fft kernel for gpus using cuda. In: Proceedings Supercomputing 2008, Austin, TX (USA) (2008).
17. Wong, T. T., Leung, C. S., Heng, P. A., Wang, J.: Discrete wavelet transform on consumer-level graphics hardware. IEEE Trans. Multimedia 9(3), 668-673 (2007).
18. Franco, J., Bernabe, G., Fernandez, J., Acacio, M. E., Ujaldon, M.: Acceleration of the 2D wavelet transform for CUDA-enabled devices. In: 10th PARA'2010: State of the Art in Scientific and Parallel Computing. Minisymposium on GPU Computing. Reykjavik (Iceland), June (2010).
19. Franco, J., Bernabe, G., Fernandez, J., Ujaldon, M.: Parallel 3D wavelet transform on multicore CPUs and Manycore GPUs. In: 10th International Conference on Computational Science. 2nd Workshop on Emerging Parallel Architectures. Amsterdam (The Netherlands), May (2010).
20. Sumanaweera, T., Liu, D.: Medical image reconstruction with the FFT. In: Matt Pharr (ed.) GPU Gems 2, pp. 765-784. Addison-Wesley, Reading (2005).