An efficient FPGA implementation for odd-even sort based KNN algorithm using OpenCL

Owing to the rising demands for resources integration, a lot of research efforts has been devoted to accelerating the data classification techniques. K-Nearest Neighbor(KNN)algorithm, as one of the most important data classification algorithms, is widely used in text categorization, predictive analysis etc. Two most vital issues of improving KNN are accelerating the speed of convergence and efficiently optimizing the parallel implementation. In this paper, we propose an efficient implementation on FPGA based heterogeneous computing system using OpenCL. An odd-even sort based KNN is designed to make full use of the parallel pipeline structure of FPGA. The results has shown that the performance of the proposed algorithm is much better than traditional GPU based KNN.