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

Figure 21

Run time of P-2 using shared memory with different numbers of threads/block.

(a) 100 patterns

(b) 5,000 patterns

(c) 50,000 patterns