The split-and-merge method in general purpose computation on GPUs

Parallel Computing

Volumn 38, Issue 6-7, 2012, Pages 277-288

  Arguello F ^a   Heras, D B ^a   Boo M ^a   Lamas Rodriguez J ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

CUDA; GPGPU; Multilevel algorithm; Split and merge; Wavelet

Indexed keywords

PARALLEL PROGRAMMING; WAVELET TRANSFORMS;

CUDA; GPGPU; MULTILEVEL ALGORITHM; SPLIT-AND-MERGE; WAVELET;

PROGRAM PROCESSORS;

EID: 84861346601     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2012.03.003     Document Type: Article

References (19)

1. Nvidia CUDA Programming Guide, Version 2.0, 2010.
2. Nvidia CUDA Best Practices Guide, Version 3.0, 2010.
3. R.C. Gonzalez, and R.E. Woods Digital Image Processing 2007 Prentice Hall
4. T.J. Barth, T. Chan, and R. Haimes Multiscale and Multiresolution Methods: Theory and Applications 2001 Springer
5. N.A. Dodgson, M.S. Floater, and M.A. Sabin Advances in Multiresolution for Geometric Modelling 2004 Springer
6. S. Mallat A theory for multiresolution signal decomposition: the wavelet representation IEEE Trans. Pattern Anal. Machine Intell. 11 1989 674 693
7. S. Allmann, T. Rauber, G. Runger, Cyclic reduction on distributed shared memory machines, in: Proceedings of nineth Euromicro Workshop on Parallel and Distributed Processing, (2001) pp. 290-297.
8. P. González, J.C. Cabaleiro, and T.F. Pena Parallel computation of wavelet transforms using the lifting scheme Journal of Supercomputing 18 2001 141 152 (Pubitemid 32253249)
9. W. Jiang, and A. Ortega Lifting factorization-based discrete wavelet transform architecture design IEEE Trans. Circuits Syst. Video Technol. 11 2001 651 657 (Pubitemid 32512145)
10. Pablo Quesada-Barriuso, J. Lamas-Rodríguez, D.B. Heras, M. Bóo, F. Argüello, Selecting the best tridiagonal system solver protected on multi-core CPU and GPU platforms, in: Proceedings of PDPTA'11 - 17th International Conference on Parallel and Distributed Processing Techniques and Applications, 2001.
11. Press Numerical Recipes in C: The Art of Scientific Computing 1992 Cambridge University Press
12. A. Cohen, I. Daubechies, and J.-C. Feauveau Biorthogonal bases of compactly supported wavelets Communications on Pure and Applied Mathematics 45 1992 485 560
13. I. Daubechies, and W. Sweldens Factoring wavelets transforms into lifting steps J. Fourier Anal. Appl. 4 1998 247 269
14. I. Daubechies Ten Lectures on Wavelets 1992 SIAM
15. F.G. Meyer, A.Z. Averbuch, and J.-O. Stromberg Fast adaptive wavelet packet image compression IEEE Trans. Image Process. 9 2000 792 800
16. P.E. Tikkanen Nonlinear wavelet and wavelet packet denoising of electrocardiogram signal Biological Cybernetics 80 1998 259 267 (Pubitemid 129543160)
17. C. Tenllado, J. Setoain, M. Prieto, L. Piñuel, and F. Tirado Parallel implementation of the 2D discrete wavelet transform on graphics processing units: filter bank versus lifting IEEE Trans. Parall. Distr. Syst. 19 2008 299 310 (Pubitemid 351344277)
18. J. Franco, G. Bernabe, J. Fernandez, M.E. Acacio, M. Ujaldon, The GPU on the 2D wavelet transform, survey and contributions, in: Proceedings of Para 2010: State of the Art in Scientific and Parallel Computing, Extended Abstract No. 264J, 2010.
19. Y. Zhang, J. Cohen, J.D. Owens, Fast tridiagonal solvers on the GPU, in: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of parallel programming, (2010) pp. 127-136.