基于CUDA的高维空间检索排序

• 作者: 周迪斌 张量 胡斌 蒋健明 黄勇
• 来源期刊: 杭州师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 高维数据 近邻检索 CUDA 并行计算
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 459-465
• 分类号: TP311.3
• 字数: 4834字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-232X.2011.05.014

摘要

高维空间的近邻检索是多媒体信息领域的重要研究课题.文章提出一种基于CUDA的高维空间距离检索排序算法,通过并行优化空间距离计算及排序过程,充分利用GPU硬件特性和它的并行运算能力,能极大地提高高维空间的检索速度,并可获取精确的距离排序数据.实验结果表明,该文算法可达到百万级别高维数据的实时检索,极大地拓展了高维检索的应用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡斌	杭州师范大学国际服务工程学院	12	53	4.0	7.0
2	黄勇	广西民族大学数学与计算机科学学院	21	49	4.0	6.0
3	蒋健明	杭州师范大学国际服务工程学院	8	33	4.0	5.0