[mlpack-git] [mlpack/mlpack] LSHSearch Parallelization (#700)

[Yannis Mentekidis]

Detailed blog post on how `LSHSearch` can be parallelized [here](http://mlpack.org/gsocblog/lsh-parallelization.html). The thoughts are mainly based on my discussion with @rcurtin on this topic.

I have started implementing the parallelization, specifically I have finished the Parallel Query Processing. I also added two identical tests, one for monochromatic and one for bichromatic search. These run LSH fully parallel once, and then force it to only use 1 thread and re-run it to see if they get the same results.

Given that my next step is parallelization of the functions called by `LSHSearch::Search` (`ReturnIndicesFromTable ` and `BaseCase`), I have also added book-keeping code inside the `LSHSearch` object to accommodate for that part.


You can view, comment on, or merge this pull request online at:

  https://github.com/mlpack/mlpack/pull/700

-- Commit Summary --

  * Implements parallel query processing for LSH
  * Implements parallel query processing for LSH
  * Book-keeping of number of threads used
  * Adds parallelization to bichromatic search
  * Adds Bichromatic Parallel Test

-- File Changes --

    M src/mlpack/methods/lsh/lsh_search.hpp (14)
    M src/mlpack/methods/lsh/lsh_search_impl.hpp (62)
    M src/mlpack/tests/lsh_test.cpp (71)

-- Patch Links --

https://github.com/mlpack/mlpack/pull/700.patch
https://github.com/mlpack/mlpack/pull/700.diff

---
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/700
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160619/529ca80e/attachment.html>