CAGRA: Highly Parallel Graph Construction and Approximate Nearest Neighbor Search for GPUs.
Hiroyuki OotomoAkira NaruseCorey NoletRay WangTamas FeherYong WangPublished in: ICDE (2024)
Keyphrases
- highly parallel
- graph construction
- approximate nearest neighbor search
- nearest neighbor search
- nearest neighbor
- k nearest neighbor
- knn
- parallel architectures
- graphics processing units
- parallel programming
- efficient implementation
- general purpose
- hash functions
- semi supervised
- high dimensional
- single chip
- metric space
- parallel computing
- spectral clustering
- dimensionality reduction
- similarity search
- parallel processing
- feature space
- multi label
- massively parallel
- search methods
- index structure
- high dimensional data
- parallel algorithm
- distance function
- pairwise
- exhaustive search
- neural network
- text classification
- image retrieval
- object recognition
- machine learning