Hybrid (CPU/GPU) Exact Nearest Neighbors Search in High-Dimensional Spaces - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2022

Hybrid (CPU/GPU) Exact Nearest Neighbors Search in High-Dimensional Spaces

Résumé

In this paper, we propose a hybrid algorithm for exact nearest neighbors queries in high-dimensional spaces. Indexing structures typically used for exact nearest neighbors search become less efficient in high-dimensional spaces, effectively requiring brute-force search. Our method uses a massively-parallel approach to brute-force search that efficiently splits the computational load between CPU and GPU. We show that the performance of our algorithm scales linearly with the dimensionality of the data, improving upon previous approaches for high-dimensional datasets. The algorithm is implemented in Julia, a high-level programming language for numerical and scientific computing. It is openly available at https://github.com/davnn/ParallelNeighbors.jl .
Fichier sous embargo
Fichier sous embargo
0 1 10
Année Mois Jours
Avant la publication
mercredi 1 janvier 2025
Fichier sous embargo
mercredi 1 janvier 2025
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04668665 , version 1 (07-08-2024)

Licence

Identifiants

Citer

David Muhr, Michael Affenzeller. Hybrid (CPU/GPU) Exact Nearest Neighbors Search in High-Dimensional Spaces. 18th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Jun 2022, Hersonissos, Greece. pp.112-123, ⟨10.1007/978-3-031-08337-2_10⟩. ⟨hal-04668665⟩
31 Consultations
1 Téléchargements

Altmetric

Partager

More