In this paper, we proposed a fast, parallel k nearest
neighbor (kNN) search implementation using a graphics
processing units (GPU). We showed that the use of the
NVIDIA CUDA API accelerates the kNN search by up to
a factor of 400 compared to a brute force CPU-based implementation.
In particular, this improvement can have a
significant impact in content-based image retrieval applications
which use kNN