A CUDA-based parallel implementation of K-nearest neighbor algorithm

CyberC 2009 - International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery

Volumn , Issue , 2009, Pages 291-296

  Liang, Shenshen ^a   Liu, Ying ^a,b   Wang, Cheng ^c   Jian, Liheng ^a  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c AGILENT TECHNOLOGIES   (China)

Author keywords

Classification; CUDA; KNN; Parallel computing

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); C (PROGRAMMING LANGUAGE); CLASSIFICATION (OF INFORMATION); COMPUTER GRAPHICS; DISTRIBUTED COMPUTER SYSTEMS; GRAPHICS PROCESSING UNIT; MOTION COMPENSATION; PARALLEL PROCESSING SYSTEMS; PATTERN RECOGNITION; PROGRAM PROCESSORS; TEXT PROCESSING;

CLASSIFICATION TECHNIQUE; CUDA; HIGH PERFORMANCE COMPUTING; HIGH PERFORMANCE IMPLEMENTATIONS; K NEAREST NEIGHBOR (KNN); K NEAREST NEIGHBOR ALGORITHM; OPTIMIZATION TECHNIQUES; PARALLEL IMPLEMENTATIONS;

NEAREST NEIGHBOR SEARCH;

EID: 77955739473     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/cyberc.2009.5399145     Document Type: Article

References (17)

1. M. Kamber, J. Han, Data Mining: Concepts and Techniques, 2nd Edition, Morgan Kaufmann, 2005.
2. NVIDIA CUDA Programming Guide 2.1, 2008, http://www.nvidia.com/object/ cuda-develop.html
3. B. Kavinguy, "A Neural Network on GPU", http://www.codeproject. com/KB/graphics/GPUNN.aspx.
4. B. Catanzaro, N. Sundaram, K. Keutzer, "Fast Support Vector Machine Training and Classification on Graphics Processors", Proc. of International Conference on Machine Learning, 2008, pp. 104-111.
5. G. Vasiliadis, S. Antonatos, M. Polychronakis, et al, "Gnort: High Performance Network Intrusion Detection Using Graphics Processors", Recent Advances in Intrusion Detection (RAID), 2008, Vol. 5230, pp. 116-134.
6. V. Garcia, E. Debreuve, M. Barlaud, "Fast K Nearest Neighbor Search using GPU", IEEE Conference on Computer Vision and Patter Recognition Workshops, 2008, Vol. 1-3, pp. 1107-1112.
7. A. Balevic, L. Rockstroh, W. Li, et al. "Acceleration of a Finite-Difference Time-Domain Method with General Purpose GPUs (GPGPUs)", Proc. of International Conference on Computer and Information Technology, 2008, vol. 1-2, pp. 291-294.
8. A Fast Double Precision CFD Code using CUDA, http://www.nvidia.com/ object/cuda-home.html#state-detailsOpen;aid-6 5d33580-ff45-439e-9f5c- 5fdc1814f542
9. W.K. Jeong, P. T. Fletcher, R. Tao, et al. "Interactive Visualization of Volumetric White Matter Connectivity", IEEE Transaction on Visualization and Computer Graphics, 2007, Vol 3, Issue. 6, pp. 1480-1487.
10. S. Che, M. Boyer, J.Y. Meng, et al, "A Performance Study of General Purpose Applications on Graphics Processors", Journal of Parallel and Distributed Computing, 2008, Vol. 68, Issue. 10, pp. 137-1380.
11. J.C. Shafer, R. Agrawal, M. Mehta, "SPRINT: A Scalable Parallel Classifier for Data Mining", Proc. of Inemationall Conference on Very Large Data Bases, Mumbai (Bombay), India, Sept. 1996.
12. M. J. Zaki, C. T. Ho, R. Agrawal, "Scalable Parallel Classification for Data Mining on Shared-Memory Multiprocessors", IEEE International Conference on Data Engineering, March 1999.
13. M.V. Joshi, G. Karypis and V. Kumar, "ScalParC: A New Scalable and Efficient Parallel Classification Algorithm for Mining Large Datasets", Proc. of International Parallel Processing Symposium, April 1998.
14. M.J. Zaki, M. Ogihara, S. Parthasarathy, and W. Li, "Parallel Data Mining for Association Rules on Shared-memory Multi-processors", Proc. of Supercomputing, Pittsburg, PA, 1996.
15. R. Agrawal, C. Shafer, "Parallel Mining of Association Rules", IEEE Transactions on Knowledge and Data Engineering, 1996.
16. H.S. Nagesh, A. Choudhary, S. Goil, "A Scalable Parallel Subspace Clustering Algorithm for Massive Data Sets", Proc. of International Conference on Parallel Processing, 2000.
17. M.E. Otey, S. Parthasarathy, C. Wang, A. Veloso, W. Meira Jr., "Parallel and Distributed Methods for Incremental Frequent Itemset Mining". IEEE Transactions on Systems, Man, and Cybernetics, Part B 34(6): 2439-2450, 2004.