Mostrar el registro sencillo de la publicación
Fast kNN query processing over a multi-node GPU environment
| dc.contributor.author | Barrientos, Ricardo | |
| dc.contributor.author | Riquelme, Javier A. | |
| dc.contributor.author | Hernández-García, Ruber | |
| dc.contributor.author | Navarro, Cristóbal A. | |
| dc.contributor.author | Soto-Silva, Wladimir E. | |
| dc.date.accessioned | 2022-07-07T16:23:47Z | |
| dc.date.available | 2022-07-07T16:23:47Z | |
| dc.date.issued | 2022 | |
| dc.identifier.uri | http://repositorio.ucm.cl/handle/ucm/3863 | |
| dc.description.abstract | The 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. | es_CL |
| dc.language.iso | en | es_CL |
| dc.rights | Atribución-NoComercial-SinDerivadas 3.0 Chile | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| dc.source | The Journal of Supercomputing, 78(2), 3045-3071 | es_CL |
| dc.subject | kNN | es_CL |
| dc.subject | GPU | es_CL |
| dc.subject | Multi-GPU | es_CL |
| dc.subject | Multi-node | es_CL |
| dc.subject | Exhaustive search | es_CL |
| dc.title | Fast kNN query processing over a multi-node GPU environment | es_CL |
| dc.type | Article | es_CL |
| dc.ucm.facultad | Facultad de Ciencias de la Ingeniería | es_CL |
| dc.ucm.indexacion | Scopus | es_CL |
| dc.ucm.indexacion | Isi | es_CL |
| dc.ucm.uri | link.springer.com/article/10.1007/s11227-021-03975-2#:~:text=kNN%20processing%20on%20a%20multi%2Dnode%2Fmulti%2DGPU%20platform&text=This%20implied%20a%20new%20merge,to%20the%20front%2Dend%20node. | es_CL |
| dc.ucm.doi | doi.org/10.1007/s11227-021-03975-2 | es_CL |
Ficheros en la publicación
| Ficheros | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay ficheros asociados a esta publicación. |
|||
Esta publicación aparece en la(s) siguiente(s) colección(ones)
Excepto si se señala otra cosa, la licencia de la publicación se describe como Atribución-NoComercial-SinDerivadas 3.0 Chile