Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips

<table class="figure-group"><tr class="fig-image" id="a"><td><object data="https://static.hindawi.com/articles/sp/volume-2015/937694/figures/937694.fig.0018a.svgz" name="937694.fig.0018a" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(a) </b>100 patterns</td></tr><tr class="fig-image" id="b"><td><object data="https://static.hindawi.com/articles/sp/volume-2015/937694/figures/937694.fig.0018b.svgz" name="937694.fig.0018b" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(b) </b>5,000 patterns</td></tr><tr class="fig-image" id="c"><td><object data="https://static.hindawi.com/articles/sp/volume-2015/937694/figures/937694.fig.0018c.svgz" name="937694.fig.0018c" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(c) </b>50,000 patterns</td></tr></table>

<div>Throughput comparisons for<b> Dict_Input_L</b> using P-2 implementation.</div>

Scientific Programming

fig18

Figure 18

Figure 18: Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips 