PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

All-Pairs Nearest Neighbor Search on Manycore Systems
Lawrence Cayton
NIPS workshop on learning on cores, clusters, and clouds 2010.


In this note, we describe a data structure for similarity search in metric spaces that is simple to parallelize effectively. We present results of a GPU implementation of our data structure for the all-pairs nearest neighbor problem, which frequently arises in semi- and un-supervised learning algorithms.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:7895
Deposited By:Lawrence Cayton
Deposited On:17 March 2011