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