使用GPU实现快速K近邻搜索算法

CUDA（Compute Unified Device Architecture，计算统一设备架构），是由NVIDIA开发的并行运算架构，它基于C语言的接1：2，提供了利用GPU进行高性能并行计算的方法。本文基于CUDA计算平台，对K近邻算法（KNN算法）的快速实现进行了研究，实验表明，利用NVIDIA GeForce 8800 GTX显示芯片实现的KNN搜索算法比在Penfium43．4GHz的CPU上的实现速度提高了120倍。