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

下载PDF

导出

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

作者魏紫

机构地区河南省知识产权事务中心

出处《科技信息》 2009年第27期45-45,27,共2页 Science & Technology Information

关键词 G-PU NVIDIA CUDA K近邻算法 KNN

分类号 TP18 [自动化与计算机技术—控制理论与控制工程] TP391.41 [自动化与计算机技术—控制科学与工程]

引文网络
相关文献

1马长胜,姜晓峰,强鹤群.散乱数据点的k近邻快速搜索算法[J].微电子学与计算机,2007,24(12):206-209. 被引量：6
2马长胜,姜晓峰,强鹤群.一种改进的散乱数据点的k近邻快速搜索算法[J].苏州大学学报（工科版）,2007,27(2):47-50. 被引量：3
3刘大峰,戴宁,孙全平,廖文和.基于测量步距的散乱点云k近邻搜索算法[J].中国机械工程,2008,19(4):414-418. 被引量：4
4刘晓东,刘国荣,王颖,席延军.散乱数据点的k近邻搜索算法[J].微电子学与计算机,2006,23(4):23-26. 被引量：10
5凌华科技发布aTCA-6150[J].测控技术,2010,29(4):104-104.
6李金霞.研华新一代的RISC（精简指令集运算架构）平台——一种高性能绿色能源处理核心技术[J].自动化信息,2012(3):73-75.
7王忠伟,陈叶芳,钱江波,陈华辉.基于LSH的高维大数据k近邻搜索算法[J].电子学报,2016,44(4):906-912. 被引量：4
8黄淼,张海朝,李超.基于八叉树空间分割的k近邻搜索算法[J].计算机应用,2008,28(8):2046-2048. 被引量：16
9李海芳,樊海亮,金辉.基于遗传算法的全局优化检索策略研究[J].计算机应用研究,2009,26(5):1667-1669. 被引量：3
10唐家维,王晓峰.基于GPU的并行化Apriori算法的设计与实现[J].计算机科学,2014,41(10):238-243. 被引量：5

科技信息

2009年第27期

浏览历史

内容加载中请稍等...

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

相关作者

相关机构

相关主题

浏览历史