本文创造性的提出一种新的knn(k nearest neighbor)搜索加速算法,可以让硬件的利用率达到90%以上。本算法将knn搜索从计算密集、内存IO密集算法,改进为纯计算密集算法,充分挖掘硬件能力,只要堆更多的硬件,就能实现更快的计算。新算法不但可以运行在GPU上,还可以高效运行于各种专业矩阵加速卡上。
标签: knn
多维空间坐标系中的平分线夹角
多维空间理论分析,坐标系中的平分线夹角
本文创造性的提出一种新的knn(k nearest neighbor)搜索加速算法,可以让硬件的利用率达到90%以上。本算法将knn搜索从计算密集、内存IO密集算法,改进为纯计算密集算法,充分挖掘硬件能力,只要堆更多的硬件,就能实现更快的计算。新算法不但可以运行在GPU上,还可以高效运行于各种专业矩阵加速卡上。
多维空间理论分析,坐标系中的平分线夹角