<p>Detailed blog post on how <code>LSHSearch</code> can be parallelized <a href="http://mlpack.org/gsocblog/lsh-parallelization.html">here</a>. The thoughts are mainly based on my discussion with <a href="https://github.com/rcurtin" class="user-mention">@rcurtin</a> on this topic.</p>

<p>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.</p>

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

<hr>

<h4>You can view, comment on, or merge this pull request online at:</h4>
<p>&nbsp;&nbsp;<a href='https://github.com/mlpack/mlpack/pull/700'>https://github.com/mlpack/mlpack/pull/700</a></p>

<h4>Commit Summary</h4>
<ul>
  <li>Implements parallel query processing for LSH</li>
  <li>Implements parallel query processing for LSH</li>
  <li>Book-keeping of number of threads used</li>
  <li>Adds parallelization to bichromatic search</li>
  <li>Adds Bichromatic Parallel Test</li>
</ul>

<h4>File Changes</h4>
<ul>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/700/files#diff-0">src/mlpack/methods/lsh/lsh_search.hpp</a>
    (14)
  </li>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/700/files#diff-1">src/mlpack/methods/lsh/lsh_search_impl.hpp</a>
    (62)
  </li>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/700/files#diff-2">src/mlpack/tests/lsh_test.cpp</a>
    (71)
  </li>
</ul>

<h4>Patch Links:</h4>
<ul>
  <li><a href='https://github.com/mlpack/mlpack/pull/700.patch'>https://github.com/mlpack/mlpack/pull/700.patch</a></li>
  <li><a href='https://github.com/mlpack/mlpack/pull/700.diff'>https://github.com/mlpack/mlpack/pull/700.diff</a></li>
</ul>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br />You are receiving this because you are subscribed to this thread.<br />Reply to this email directly, <a href="https://github.com/mlpack/mlpack/pull/700">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFAXMkF8GZ_6GD2KBbHyGjE1ekSjZks5qNT2sgaJpZM4I5KSz">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFG_nIYQIEAdGRqDrHds0DKW6cZB7ks5qNT2sgaJpZM4I5KSz.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
<div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
  <link itemprop="url" href="https://github.com/mlpack/mlpack/pull/700"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>