应用科学学报
應用科學學報
응용과학학보
Journal of Applied Sciences
2015年
5期
550-558
,共9页
张一凡%余小清%安炫东%万旺根
張一凡%餘小清%安炫東%萬旺根
장일범%여소청%안현동%만왕근
计算设备架构%图形处理器%局部敏感哈希%K最近邻
計算設備架構%圖形處理器%跼部敏感哈希%K最近鄰
계산설비가구%도형처리기%국부민감합희%K최근린
compute unified device architecture (CUDA)%graphics processing unit (GPU)%locality sensitive hashing%K-nearest neighbor
传统的局部敏感哈希算法建立哈希表时往往需要较大的内存空间以及较长的建立时间.在查询阶段,查询样本K个最近邻数据项的所需时间超过整个运行时间的95%.针对这些问题,运用计算设备架构将局部敏感哈希算法移植至图形处理器,并用多线程并行计算数据项的哈希值来建立哈希表.查询阶段在全局内存中引入基于工作队列的多样本查询,以提高算法的运行效率.实验结果表明,所提出的算法与传统的局部敏感哈希算法相比,能在不降低运算精度的情况下将运算速度提高近12倍.
傳統的跼部敏感哈希算法建立哈希錶時往往需要較大的內存空間以及較長的建立時間.在查詢階段,查詢樣本K箇最近鄰數據項的所需時間超過整箇運行時間的95%.針對這些問題,運用計算設備架構將跼部敏感哈希算法移植至圖形處理器,併用多線程併行計算數據項的哈希值來建立哈希錶.查詢階段在全跼內存中引入基于工作隊列的多樣本查詢,以提高算法的運行效率.實驗結果錶明,所提齣的算法與傳統的跼部敏感哈希算法相比,能在不降低運算精度的情況下將運算速度提高近12倍.
전통적국부민감합희산법건립합희표시왕왕수요교대적내존공간이급교장적건립시간.재사순계단,사순양본K개최근린수거항적소수시간초과정개운행시간적95%.침대저사문제,운용계산설비가구장국부민감합희산법이식지도형처리기,병용다선정병행계산수거항적합희치래건립합희표.사순계단재전국내존중인입기우공작대렬적다양본사순,이제고산법적운행효솔.실험결과표명,소제출적산법여전통적국부민감합희산법상비,능재불강저운산정도적정황하장운산속도제고근12배.