Accelerating Exact Similarity Search on CPU-GPU Systems
Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong
15th IEEE International Conference on Data Mining (ICDM), 2015
@article{matsumoto2015accelerating,
title={Accelerating Exact Similarity Search on CPU-GPU Systems},
author={Matsumoto, Takazumi and Yiu, Man Lung},
year={2015}
}
In recent years, the use of Graphics Processing Units (GPUs) for data mining tasks has become popular. With modern processors integrating both CPUs and GPUs, it is also important to consider what tasks benefit from GPU processing and which do not, and apply a heterogeneous processing approach to improve the efficiency where applicable. Similarity search, also known as k-nearest neighbor search, is a key part of data mining applications and is used also extensively in applications such as multimedia search, where only a small subset of possible results are used. Our contribution is a new exact kNN algorithm with a compressed partial heapsort that outperforms other state-of-the-art exact kNN algorithms by leveraging both the GPU and CPU.
December 12, 2015 by hgpu
