A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search

Benjamin Bustos, Oliver Deussen, Stefan Hiller, Daniel A. Keim

Abstract: We present a GPU algorithm for the nearest neighbor search, an important database problem. The search is completely performed using the GPU: No further post-processing using the CPU is needed. Our experimental results, using large synthetic and real-world data sets, showed that our GPU algorithm is several times faster than its CPU version.