Chile | Article
dc.creatorBarrientos, Ricardo
dc.creatorRiquelme, Javier A.
dc.creatorHernández-García, Ruber
dc.creatorNavarro, Cristóbal A.
dc.creatorSoto-Silva, Wladimir E.
dc.date2022-07-07T16:23:47Z
dc.date2022-07-07T16:23:47Z
dc.date2022
dc.date.accessioned2024-05-02T20:29:04Z
dc.date.available2024-05-02T20:29:04Z
dc.identifierhttp://repositorio.ucm.cl/handle/ucm/3863
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/9274113
dc.descriptionThe kNN (k nearest-neighbors) search is currently applied in a wide range of applications, such as data mining, multimedia, information retrieval, machine learning, pattern recognition, among others. Most of the solutions for this type of search are restricted to metric spaces or limited to use low dimension data. Our proposed algorithm uses as input a set of values (or measures) and returns the K lowest values from that set and can be used with measures obtained from metric and non-metric spaces or also from high dimensional databases. In this work, we introduce a novel GPU-based exhaustive algorithm to solve kNN queries, which is composed of two steps. The first is based on pivots to reduce the range of search, and the second one uses a set of heaps as auxiliary structures to return the final results. We also extended our algorithm to be able to use a multi-GPU platform and a multi-node/multi-GPU platform. To the best of our knowledge, taking account of the state-of-the-art technical literature, this work uses the most extensive database (in terms of data amount) to process a kNN query using up to 13,189 million of elements and achieving a speed-up up to 1843× when using a 5-nodes/20-GPUs platform.
dc.languageen
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Chile
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.sourceThe Journal of Supercomputing, 78(2), 3045-3071
dc.subjectkNN
dc.subjectGPU
dc.subjectMulti-GPU
dc.subjectMulti-node
dc.subjectExhaustive search
dc.titleFast kNN query processing over a multi-node GPU environment
dc.typeArticle


Este ítem pertenece a la siguiente institución