Accelerating Nearest Neighbor Search on Manycore Systems

Details Accelerating Nearest Neighbor Search on Manycore Systems Accelerating Nearest Neighbor Search on Manycore Systems

2011-03-14

arxiv.org/abs/1103.2635v2

Computer Science

Databases

Scientific paper

We develop methods for accelerating metric similarity search that are effective on modern hardware. Our algorithms factor into easily parallelizable components, making them simple to deploy and efficient on multicore CPUs and GPUs. Despite the simple structure of our algorithms, their search performance is provably sublinear in the size of the database, with a factor dependent only on its intrinsic dimensionality. We demonstrate that our methods provide substantial speedups on a range of datasets and hardware platforms. In particular, we present results on a 48-core server machine, on graphics hardware, and on a multicore desktop.

Affiliated with

Also associated with

No associations

Rating

Accelerating Nearest Neighbor Search on Manycore Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Accelerating Nearest Neighbor Search on Manycore Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerating Nearest Neighbor Search on Manycore Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-259390