<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> <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;">—<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>