CUKNN: A parallel implementation of K-nearest neighbor on CUDA-enabled GPU

Proceedings - 2009 IEEE Youth Conference on Information, Computing and Telecommunication, YC-ICT2009

Volumn , Issue , 2009, Pages 415-418

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

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b AGILENT TECHNOLOGIES   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Classification; CUDA; KNN; Parallel computing

Indexed keywords

C LANGUAGE; CLASSIFICATION TECHNIQUE; CO-PROCESSORS; COMPUTING CAPABILITY; GRAPHICS PROCESSING UNITS; HIGH PERFORMANCE COMPUTING; K-NEAREST NEIGHBORS; MULTI-THREAD; OPTIMIZATION TECHNIQUES; PARALLEL COMPUTING; PARALLEL IMPLEMENTATIONS; PARALLEL POWER; PERFORMANCE IMPLEMENTATION; PROGRAMMING MODELS; TRAINING DATASET;

BLOCK CODES; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 77950879385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/YCICT.2009.5382329     Document Type: Conference Paper

References (6)

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.