Accelerating Nearest Neighbor Search on Manycore Systems

  title={Accelerating Nearest Neighbor Search on Manycore Systems},
  author={Lawrence Cayton},
  journal={2012 IEEE 26th International Parallel and Distributed Processing Symposium},
  • Lawrence Cayton
  • Published 2012
  • Computer Science
  • 2012 IEEE 26th International Parallel and Distributed Processing Symposium
  • We develop methods for accelerating metric similarity search that are effective on modern hardware. [...] Key Result In particular, we present results on a 48-core server machine, on graphics hardware, and on a multicore desktop.Expand Abstract
    48 Citations
    Parallel Tree Traversal for Nearest Neighbor Query on the GPU
    • 4
    • PDF
    Brute-Force k-Nearest Neighbors Search on the GPU
    • 25
    • PDF
    A Parallel Algorithms on Nearest Neighbor Search
    • 5
    • PDF
    Buffer k-d Trees: Processing Massive Nearest Neighbor Queries on GPUs
    • 63
    • PDF
    An exhaustive algorithm based on GPU to process a kNN query
    Parallel multi-dimensional range query processing with R-trees on GPU
    • 38
    • Highly Influenced
    • PDF
    GPU-based exhaustive algorithms processing kNN queries
    • 6
    Efficient Selection Algorithm for Fast k-NN Search on GPUs
    • 10
    • PDF
    Performance Tuning on Multicore Systems for Feature Matching within Image Collections
    • 2
    Performance Bottlenecks in Manycore Systems: A Case Study on Large Scale Feature Matching within Image Collections
    • X. Tang, S. Mills, D. Eyers, K. Leung, Zhiyi Huang, M. Guo
    • Computer Science
    • 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing
    • 2013
    • 3


    FAST: fast architecture sensitive tree search on modern CPUs and GPUs
    • 289
    • PDF
    A Nearest Neighbor Data Structure for Graphics Hardware
    • 28
    • PDF
    A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search
    • 55
    • PDF
    Fast computation of database operations using graphics processors
    • 171
    • PDF
    SONNET: Efficient Approximate Nearest Neighbor Using Multi-core
    • 5
    Fast k nearest neighbor search using GPU
    • 484
    • PDF
    Implementing sparse matrix-vector multiplication on throughput-oriented processors
    • N. Bell, M. Garland
    • Computer Science
    • Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
    • 2009
    • 749
    • PDF
    Approximate nearest neighbors: towards removing the curse of dimensionality
    • 3,959
    • PDF
    A learning framework for nearest neighbor search
    • 29
    • PDF