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

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 and O. Deussen and S. Hiller and 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},
  year       = {2006},
  url        = {http://graphics.uni-konstanz.de/publikationen/Bustos2006GraphicsHardwareAccelerated},
}