An efficient KNN algorithm implemented on FPGA based heterogeneous computing system using OpenCL

被引:42
作者
Pu, Yuliang [1 ]
Peng, Jun [1 ]
Huang, Letian [1 ]
Chen, John [2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Commun & Informat Engn, Chengdu, Peoples R China
[2] Altera, China Univ Program, Chengdu, Peoples R China
来源
2015 IEEE 23RD ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM) | 2015年
关键词
KNN; FPGA; Heterogeneous Computing; OpenCL; Bubble Sort;
D O I
10.1109/FCCM.2015.7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Accurate and efficient data classification techniques are of vital importance to many problems, and are rapidly developing in recent decades. K-Nearest Neighbor algorithm (KNN), as one of the most important algorithms, is widely used in text categorization, predictive analysis, data mining and image recognition, etc. To accelerate the algorithm and to optimize the parallel implementation solution are two key issues of KNN. In this paper, we propose a new solution to speed up KNN algorithm on FPGA based heterogeneous computing system using OpenCL. Based on FPGA's parallel pipeline structure, a specific bubble sort algorithm is designed to optimize KNN algorithm. The results have been shown that the efficiency of the solution in our paper is much higher than conventional GPU based KNN algorithm implementation.
引用
收藏
页码:167 / 170
页数:4
相关论文
共 10 条
  • [1] [Anonymous], TECHNICAL REPORT
  • [2] [Anonymous], OPENCL SPECIFICATION
  • [3] [Anonymous], IEEE YOUTH C INF COM
  • [4] [Anonymous], HYBRID MPI GPU APPRO
  • [5] [Anonymous], HIGH LEVEL SYNTHESIS
  • [6] Garcia Vincent, 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR Workshops), P1, DOI 10.1109/CVPRW.2008.4563100
  • [7] Kuang QS, 2009, PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), P151
  • [8] A DESCRIPTIVE FRAMEWORK FOR THE FIELD OF DATA MINING AND KNOWLEDGE DISCOVERY
    Peng, Yi
    Kou, Gang
    Shi, Yong
    Chen, Zhengxin
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2008, 7 (04) : 639 - 682
  • [9] Satish N., 2009, PROC 2009 IEEE INT S, P1
  • [10] Top 10 algorithms in data mining
    Wu, Xindong
    Kumar, Vipin
    Quinlan, J. Ross
    Ghosh, Joydeep
    Yang, Qiang
    Motoda, Hiroshi
    McLachlan, Geoffrey J.
    Ng, Angus
    Liu, Bing
    Yu, Philip S.
    Zhou, Zhi-Hua
    Steinbach, Michael
    Hand, David J.
    Steinberg, Dan
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 14 (01) : 1 - 37