一种基于CUDA的局部敏感哈希算法

来源 :应用科学学报 | 被引量 : 3次 | 上传用户:zyf115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的局部敏感哈希算法建立哈希表时往往需要较大的内存空间以及较长的建立时间.在查询阶段,查询样本K个最近邻数据项的所需时间超过整个运行时间的95%.针对这些问题,运用计算设备架构将局部敏感哈希算法移植至图形处理器,并用多线程并行计算数据项的哈希值来建立哈希表.查询阶段在全局内存中引入基于工作队列的多样本查询,以提高算法的运行效率.实验结果表明,所提出的算法与传统的局部敏感哈希算法相比,能在不降低运算精度的情况下将运算速度提高近12倍.
其他文献
目的探讨中药联合抗癫痫药(AEDs)修复癫痫患者的异常灌注灶的必要性和有效性。方法中药联合AEDs组1016例,进行治疗前后的发作间期单光子发射电子计算机断层扫描(SPECT)显像、
目的观察补肾抗风湿中药——寒痹康汤联合西药治疗类风湿关节炎(RA)继发骨质疏松(OP)的临床疗效。方法将112例患者随机分为治疗组和对照组,所有患者均给予甲氨蝶呤、硫酸羟氯
针对具有严重遮挡的密集人群检测,提出一种结合肤色检测和头发检测的人头区域检测方法.首先采用多色彩空间肤色检测方法提取图像中的肤色区域;然后根据头发的发色和纹理边缘两个特征建立混合高斯模型,对发色区域进行分割和提取;最后融合以上两检测区域实现人头区域的检测.实验结果表明,该方法可以得到比较准确而完整的目标区域,具有较高的实用性.
S盒的设计是分组密码设计的重要组成部分.提出一种基于参数抖动的耦合映像格子时空混沌系统设计S盒的方法,使用带有参数抖动的交叉耦合映像格子模型和基于Chebyshev映射的格子
变频调速具有故障率低、调速精度高、保护功能多等优点,是对直流调速、电磁滑差调速进行改造的最理想的选择。它的应用可实现无冲击起动和软停机的优良控制特性,实现恒压或恒流
描述了基于放大转发中继underlay模式下的D2D传输模型,研究了用户最大发射功率受限前提下利用单向放大转发中继的D2D通信系统功率分配方法.首先从D2D系统端到端信干噪比表达
4月29日,国人御康(北京)电子商务有限公司在京宣布旗下app产品——御康名医已正式上线。国人御康(北京)电子商务有限公司创始人之一张波表示该产品聚集了我国众多知名老中医和中
本文在阐析研究性学习理论的基础上,探讨了研究性学习模式和教学模式及其对教师的要求,也是力求在培养模式和课程体系上有所创新,为进一步提高育人质量和推进教育创新提供有
提出多孔材料平面微结构拓扑优化模型,在给定材料体积含量的情况下,分别以材料的体积模量和剪切模量作为目标函数,对微结构进行拓扑优化设计。等效材料常数通过数值均匀化方法计
针对现实网络在数据传输中存在数据丢包和噪声干扰的特点,研究离散时间复杂网络的鲁棒保性能状态估计问题,旨在减小数据丢包和噪声干扰对状态估计的影响.利用Lyapunov稳定性