Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105723
Title: | Accelerating exact similarity search on CPU-GPU systems | Authors: | Matsumoto, T Yiu, ML |
Issue Date: | 2015 | Source: | 15th IEEE International Conference on Data Mining, 14-17 November 2015, Atlantic City, New Jersey, p. 320-329 | Abstract: | 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. | Publisher: | Institute of Electrical and Electronics Engineers | ISBN: | 978-1-4673-9504-5 (Electronic) 978-1-4673-9503-8 (CD) |
DOI: | 10.1109/ICDM.2015.125 | Rights: | ©2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The following publication T. Matsumoto and M. L. Yiu, "Accelerating Exact Similarity Search on CPU-GPU Systems," 2015 IEEE International Conference on Data Mining, Atlantic City, NJ, USA, 2015, pp. 320-329 is available at https://doi.org/10.1109/ICDM.2015.125. |
Appears in Collections: | Conference Paper |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Yiu_Accelerating_Exact_Similarity.pdf | Pre-Published version | 1.31 MB | Adobe PDF | View/Open |
Page views
4
Citations as of Apr 28, 2024
SCOPUSTM
Citations
12
Citations as of Apr 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.