Computational Science -- ICCS 2006: 6th International Conference, Reading, UK, May 28-31, 2006, Proceedings, Part IV

A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search

B. Bustos, O. Deussen, S. Hiller, D. Keim

Material

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.

BibTeX

@inbook{Bustos2006GraphicsHardwareAccelerated,
  address   = {Berlin, Heidelberg},
  author    = {B. Bustos, O. Deussen, S. Hiller, D. Keim},
  booktitle = {Computational Science -- ICCS 2006: 6th International Conference, Reading, UK, May 28-31, 2006, Proceedings, Part IV},
  doi       = {10.1007/11758549_30},
  editor    = {Alexandrov, Vassil N. and van Albada, Geert Dick and Sloot, Peter M. A. and Dongarra, Jack},
  isbn      = {978-3-540-34386-8},
  pages     = {196--199},
  publisher = {Springer Berlin Heidelberg},
  title     = {A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search},
  url       = {http://graphics.uni-konstanz.de/publikationen/Bustos2006GraphicsHardwareAccelerated},
  year      = {2006}
}