A parallel implementation of the 2D wavelet transform using CUDA

Proceedings of the 17th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2009

Volumn , Issue , 2009, Pages 111-118

  Franco, Joaquin ^a   Bernabé, Gregorio ^a   Fernández, Juan ^a   Acacio, Manuel E ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

2D fast wavelet transform; CUDA; Multicore processor; NVIDIA Tesla; Parallel programming

Indexed keywords

2-D WAVELET TRANSFORM; 2D FAST WAVELET TRANSFORM; BOTTOM LINES; CUDA; DATA PARALLEL; DEVICE ARCHITECTURES; FAST WAVELET TRANSFORM; GENERAL-PURPOSE COMPUTING; GRAPHIC PROCESSING UNITS; IMAGE SIZES; MAIN MEMORY; MULTI CORE; MULTICORE PROCESSOR; NON-TRADITIONAL; NVIDIA TESLA; PARALLEL IMPLEMENTATIONS; PARALLELIZATIONS; PERFORMANCE BENEFITS; PROGRAMMING MODELS; SCIENTIFIC COMPUTING;

COMPUTER SCIENCE; DATA TRANSFER; PARALLEL ARCHITECTURES; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

WAVELET TRANSFORMS;

EID: 70349160422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2009.40     Document Type: Conference Paper

References (35)

1. M. Antonini and M. Barlaud. Image Coding Using Wavelet Transform. IEEE Transactions on Image Processing, 1(2):205-220, April 1992.
2. S. Battista, F. Casalino, and C. Lande. MPEG-4: A Multimedia Standard for the Third Millenium, Part 1. IEEE Multimedia, 6(4), October 1999.
3. S. Battista, F. Casalino, and C. Lande. MPEG-4: A Multimedia Standard for the Third Millenium, Part 2. IEEE Multimedia, 7(1), January 2000.
4. G. Bernabé, R. Fernández, J. M. Garcia, M. E. Acacio, and J. González. An Efficient Implementation of a 3D Wavelet Transform Based Encoder on Hyper-Threading Technology. Journal of Parallel Computing, 33(1):54-72, February 2007.
5. G. Bernabé, J. M. García, and J. González. Reducing 3D Wavelet Transform Execution Time Using Blocking and the Streaming SIMD Extensions. Journal of VLSI Signal Processing, 41(2):209-223, 2005.
6. G. Bernabé, J. González, J. M. Garcia, and 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, November 2000.
7. Y. Chen and W. A. Pearlman. Three-Dimensional Subband Coding of Video Using the Zero-Tree Method. Proc. of SPIE- Visual Communications and Image Processing, pages 1302-1310, March 1996.
8. I. Daubechies. Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics, 1992.
9. A. Garcia and H. Shen. GPU-Based 3D Wavelet Reconstruction with Tileboarding. The Visual Computer, 21(8-10):755-763, September 2005.
10. N. K. Govindaraju, M. Henson, M. C. Lin, and D. Manocha. Interactive Visibility Ordering of Geometric Primitives in Complex Environments. Symposium on Interactive 3D Graphics and Games, pages 49-56, April 2005.
11. N. K. Govindaraju, B. LLoyd, W. Wang, M. Lin, and D. Manocha. Fast Computation of Database Operations Using Graphics Processors. ACM SIGMOD International Conference on Management ofData, pages 215-226, 2004.
12. T. R. Halffill. Parallel Processing with CUDA. MicroProcessor Report Online, January 2008.
13. M. Harris. Fast Fluid Dynamics Simulation on the GPU. In GPU Gems. Addisson Wesley, March 2004.
14. Intel Corporation. Intel C++ Compiler Options (Document Number: 307776-002US), 2007.
15. Y. Kim and W. A. Pearlman. Stripe-Based SPIHT Lossy Compression of Volumetric Medical Images for Low Memory Usage and Uniform Reconstruction Quality. Proceedings of International Conference on Acoustics, Speech and Signal Processing, 2000.
16. A. S. Lewis and G. Knowles. Image Compression Using the 2-D Wavelet Transform. IEEE Transactions on Image Processing, 1(2):244-256, April 1992.
17. S. Mallat. A Theory for Multi resolution Signal Des composition: The Wavelet Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7):674-693, July 1989.
18. M. W. Marcellin, M. J. Gormish, A. Bilgin, and M. P. Boliek. An Overview of JPEG-2000. In Proceedings of Data Compression Conference, March 2000.
19. K. Moreland and E. Angel. The FFT on a GPU. Graphics Hardware, pages 112-119, July 2003.
20. NVIDIA Corporation. NVIDIA Tesla Computing Solutions for HPC.
21. NVIDIA Corporation. NVIDIA Compute Unified Device Architecture (CUDA) Programming Guide Version 1.1, November 2007.
22. NVIDIA Corporation. NVIDIA CUDA CUBLAS Library Version 1.0, June 2007.
23. NVIDIA Corporation. NVIDIA CUDA CUFFT Library Version 1.1, October 2007.
24. NVIDIA Tutorial at PDP'08. CUDA: A New Architecture for Computing on theGPU, February 2008.
25. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell. A Survey of General-Purpose Computation on Graphics Hardware. Computer Graphics Forum, 26(1):80-113, 2007.
26. P. Sander, N. Tartachuk, and J. L. Mitchell. Explicit Early-Z Culling for Efficient Fluid Flow Simulation and Rendering. Technical Report, ATI Research Journal, August 2004.
27. D. Santa-Cruz and T. Ebrahimi. A Study of JPEG 2000 Still Image Coding Versus Others Standards. In Proceedings of X European Signal Processing Conference, September 2000.
28. J. M. Shapiro. Embedded Image Coding Using Zerotrees of Wavelets Coefficients. IEEE Transactions on Signal Processing, 41(12):3445-3462, December 1993.
29. J. Sptizer. Implementing a CPU-Efficient FFT. Nvidia Course Presentation, SIGGRAPH, 2003.
30. T. Sumanaweera and D. Liu. Medical Image Reconstruction with the FFT. In GPU Gems. Addisson Wesley, March 2004.
31. C. Tenllado, J. Setoain, M. Prieto, L. Pi nuel, and 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):299-310, February 2008.
32. I. Viola, A. Kanitsar, and M. E. Groller. Hardware- Based Nonlinear Filtering and Segmentation Using High- Level Shading Languages. IEEE Visualization, pages 309-316, October 2003.
33. D. Weiskopf, T. Schafhitzel, and T. Ertl. GPU-Base Bonlinear Ray Tracing. Computer Graphics Forum, 23(3):625-633, September 2004.
34. T. T. Wong, C. S. Leung, P. A. Heng, and J. Wang. Discrete Wavelet Transform on Consumer-Level Graphics Hardware. IEEE Transactions on Multimedia, 9(3):668-673, April 2007.
35. R. Yang and M. Pollefeys. A Versatile Stereo Implementation on Commodity Graphics Hardware. Real Time Imaging, 11(1):7-18, February 2005.