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

来源 :科技信息 | 被引量 : 1次 | 上传用户:dashiliangzeyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CUDA(Compute Unified Device Architecture,计算统一设备架构),是由NVIDIA开发的并行运算架构,它基于C语言的接口,提供了利用GPU进行高性能并行计算的方法。本文基于CUDA计算平台,对K近邻算法(KNN算法)的快速实现进行了研究,实验表明,利用NVIDIA GeForce 8800 GTX显示芯片实现的KNN搜索算法比在Pentium 43.4 GHz的CPU上的实现速度提高了120倍。
其他文献
双语教学的实施有助于为社会培养兼具专业知识和外语能力的复合型人才。《国际经济学》双语教学在我国尚处于探索阶段,本文根据作者的教学实践和对学生的调查问卷以及日常的
加强农村消防工作,是减少火灾和亡人总量的客观要求。本文就当前河南省构筑农村消防安全"防火墙"工程中存在的问题和难点进行分析,对做好农村消防工作提出了针对性的解决对策。
摘 要:声乐教学是现代高校实施全面素质教育,深化教育改革的重要环节。声乐教学与舞蹈教学相辅相成,在教学体系中相互独立、相辅相成。本文针对目前声乐教学中存在的问题研究舞蹈律动在声乐教学过程中的具体作用,探索舞蹈律动在声乐为教学中的意义,研究结果为高校实践教学提供一定的参考。  关键词:舞蹈律动;声乐教学  0 引言  舞蹈属于视觉艺术,有形而无声;声乐属于听觉艺术,有声而无形,但同样凭借自身肢体和器
摘 要:现代社会对电力资源的依赖越来越大,电力自动化技术更是保证供电质量和供电稳定性最好的解决办法,传统的配电网自动化面临着许多问题,对于电力市场来讲,大力发展配电网自动化是电力企业摆脱目前困境的最好方法。  关键词:电力系统;配电网;自动化技术  1 配电网自动化技术的基本概况  1.1 配电网自动化系统的基本组成  配电自动化是指利用现代电子计算机、通信和网络技术、网络数据和离线分布数据、配电
我国建筑行业发展迅速,建筑行业的发展促进着我国综合实力的增强,而建筑行业想要更好的发展,需要在建设技术上得到提升。另外,建筑行业想要谋求更大的发展,就必须在施工上面
Advertisements are penetrating into our daily life.Rhetorical strategies are always employed for persuasion in advertisements.The article analyzes the advertise