Accelerating kernel density estimation on the GPU using the CUDA framework

Applied Mathematical Sciences

Volumn 7, Issue 29-32, 2013, Pages 1447-1476

  Michailidis, Panagiotis D ^a   Margaritis, Konstantinos G ^b  

^a UNIVERSITY OF WESTERN MACEDONIA   (Greece)

^b UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84874685396     PISSN: None     EISSN: 1312885X     Source Type: Journal    
DOI: 10.12988/ams.2013.13133     Document Type: Article

References (24)

1. N.M. Adams, S.P.J. Kirby, P. Harris and D.B. Clegg, A review of parallel processing for statistical computation, Statistics and Computing, 6 (1996), 37 - 49.
2. A.R. Brodtkorb, T.R. Hagen and M.L. SaeTra, Graphics processing unit (GPU) programming strategies and trends in GPU computing, Journal of Parallel Distributed Computing, 73 (2013), 4 - 13.
3. M. Creel, User-Friendly Parallel Computations with Econometric Examples, Computational Economics, 26 (2005), 107 - 128.
4. M. Creel and W.L. Goffe, Multi-core CPUs, Clusters, and Grid Computing: A Tutorial, Computational Economics, 32 (2008), 353 - 382.
5. A.V. Dobrovidov and I.M. Ruds'Ko, Bandwidth selection in nonparametric estimator of density derivative by smoothed cross-validation method, Automation and Remote Control, 71 (2010), 209 - 224.
6. A. Elgammal, R. Duraiswami and L.S. Davis, Effcient Kernel density estimation using the Fast Gauss Transform with applications to color modeling and tracking, IEEE Transactions on Pattern Analysis and Machine Intelligence, 25 (2003), 1499 - 1504.
7. J. Fernandez, M. Anguita, S. Mota, A. Canas, E. Ortigosa and F.J. Rojas, MPI toolbox for Octave, In: Proceedings of VecPar'2004, (2004).
8. W. Härdle, A. Werwatz, M. Miuller and S. Sperlich, Nonparametric Density Estimation, In: Nonparametric and Semiparametric Models, Springer Series in Statistics (2004), 39-83.
9. D.B. Kirk and W.-m.W. Hwu, Programming Massively Parallel Proces- sors: A Hands-on Approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1st edition, 2010.
10. J. Klemel, Smoothing of Multivariate Data: Density Estimation and Vi- sualization, Wiley Publishing, 1st edition, 2009.
11. E.J. Kontoghiorghes, Parallel Algorithms for Linear Models - Numerical Methods and Estimation Problems, Kluwer Academic Publishers, 2000.
12. E.J. Kontoghiorghes, Handbook of Parallel Computing and Statistics, Chapman & Hall/CRC, 2005.
13. S. Lukasik, Parallel computing of kernel density estimates with MPI, In: Proceedings of the 7th International Conference on Computational Sci- ence, Part III: ICCS 2007, Springer-Verlag (2007), 726 - 733.
14. P.D. Michailidis and K.G. Margaritis, Parallel computing of kernel density estimation with different multi-core programming models, In: Pro- ceedings of the 21st Euromicro International Conference on Parallel, Dis- tributed and Network-Based Processing (PDP'2013), IEEE Computer Society (2013).
15. J. Nickolls, I. Buck, M. Garland and K. Skadron, Scalable Parallel Programming with CUDA, ACM Queue, 6 (2008), 40 - 53.
16. Nvidia, CUDA Compute Unied Device Architecture: Programming Guide v 3.0.
17. Nvidia, CUDA GPU Occupancy Calculator, 2012.
18. J.D. Owens, M. Houston, D. Luebke, S. Green, J.E. Stone and J.C. Phillips, GPU Computing, Proceedings of the IEEE, 96 (2008), 879 - 899.
19. J.D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn and T.J. Purcell, A survey of general-purpose computation on graphics hardware, Computer Graphics Forum, 26 (2007), 80 - 113.
20. J. Racine, Parallel distributed kernel estimation, Computational Statistics and Data Analysis, 40 (2002), 293 - 302.
21. S. Ryoo, C.I. Rodrigues, S.S. Baghsorkhi, S.S. Stone, D.B. Kirk, and W.- m. W. Hwu, Optimization principles and application performance evaluation of a multithreaded GPU using CUDA, In: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM Press (2008), 73 - 82.
22. B. Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall/CRC, 1st edition, 1986.
23. B. Silverman, Algorithm AS 176: Kernel density estimation using the fast Fourier transform, Applied Statistics, 31 (1982), 93 - 99.
24. M.P. Wand and M.C. Jones, Kernel Smoothing, Chapman and Hall/CRC, 1st edition, 1994.