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

Figure 20

Run time of P-1 with different numbers of threads/block.

(a) 100 patterns

(b) 5,000 patterns

(c) 50,000 patterns