A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
kANN on the GPU with Shifted Sorting
[article]
2012
High Performance Graphics
Preserved Fulltext
We describe the implementation of a simple method for finding k approximate nearest neighbors (ANNs) on the GPU. While the performance of most ANN algorithms depends heavily on the distributions of the data and query points, our approach has a very regular data access pattern. It performs as well as state of the art methods on easy distributions with small values of k, and much more quickly on more difficult problem instances. Irrespective of the distribution and also roughly of the size of the
doi:10.2312/eggh/hpg12/039-047
fatcat:mo263xa6z5f2hbejx7u62egjve